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Preamble 



This book written by A. Schumann & F. Smarandache is devoted to advances 
of non- Archimedean multiple- vahdity idea and its applications to logical reason- 
ing. Leibnitz was the first who proposed Archimedes' axiom to be rejected. 
He postulated infinitesimals (infinitely small numbers) of the unit interval [0, 1] 
which are larger than zero, but smaller than each positive real number. Robin- 
son applied this idea into modern mathematics in [11 7j and developed so-called 
non-standard analysis. In the framework of non-standard analysis there were 
obtained many interesting results examined in [37] , [38] , [74] , |117j . 

There exists also a different version of mathematical analysis in that Archi- 
medes' axiom is rejected, namely, p-adic analysis (e.g., see: [5D], [5S|, [ST], 
|116j ). In this analysis, one investigates the properties of the completion of the 
field Q of rational numbers with respect to the metric Pp{x, y) = \x~ y\p, where 
the norm \ ■ \p called p-adic is defined as follows: 

• \y\p ^ y = 0, 

• \x ■ y\p = \x\p ■ \y\p, 

• |a; + y\p ^ max(|a;|j,, \y\p) (non- Archimedean triangular inequality). 

That metric over the field Q is non- Archimedean, because ■ l|p ^ 1 for all 
n £ Z. This completion of the field Q is called the field Qp of p-adic numbers. 
In Qp there are infinitely large integers. 

Nowadays there exist various many- valued logical systems (e.g., see Mali- 
NOWSKi's book [HI])- However, non- Archimedean and p-adic logical multiple- 
validities were not yet systematically regarded. In this book, Schumann & 
Smarandache define such multiple-validities and describe the basic proper- 
ties of non- Archimedean and p-adic valued logical systems proposed by them in 
[122] . [123] . [124], [125], [128], [132], [133]. At the same time, non- Archimedean 
valued logics are constructed on the base of t-norm approach as fuzzy ones and 
p-adic valued logics as discrete multi- valued systems. 

Let us remember that the first logical multiple-valued system is proposed 
by the Polish logician Jan Lukasiewicz in 90J. For the first time he spoke 
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about the idea of logical many-validity at Warsaw University on 7 March 1918 
( Wyklad pozegnalny wygloszony w auli Uniwersytetu Warszawskiego w dniu 7 
marca 1918 r., page 2). However Lukasiewicz thought already about such a 
logic and rejection of the Aristotelian principle of contradiction in 1910 (O za- 
sadzie sprzecznosci u Arystotelesa, Krakow 1910). Creating many- valued logic, 
Lukasiewicz was inspired philosophically. In the meantime, Post designed his 
many-valued logic in 1921 in |105j independently and for combinatorial reasons 
as a generalization of Boolean algebra. 

The logical multi-validity that runs the unit interval [0, 1] with infinitely 
small numbers for the first time was proposed by Smarandache in jl32j . |133j . 
|134j . [135j . [136] . The neutrosophic logic, as he named it, is conceived for a 
philosophical explication of the neutrality concept. In this book, it is shown 
that neutrosophic logic is a generalization of non- Archimedean and p-adic val- 
ued logical systems. 

In this book non- Archimedean and p-adic multiple- validities idea is regarded 
as one of possible approaches to explicate the neutrality concept. 



K. Trz§sicki 
Bialystok, Poland 



Preface 



In this book, we consider various many-valued logics: standard, linear, hy- 
perbolic, parabolic, non- Archimedean, p-adic, interval, neutrosophic, etc. We 
survey also results which show the tree different proof-theoretic frameworks for 
many-valued logics, e.g. frameworks of the following deductive calculi: Hilbert's 
style, sequent, and hypersequent. Recall that hypersequents are a natural gen- 
eralization of Gentzen's style sequents that was introduced independently by 
AvRON and Pottinger. In particular, we examine Hilbert's style, sequent, 
and hypersequent calculi for infinite- valued logics based on the three fundamen- 
tal continuous t-norms: Lukasiewicz's, Godel's, and Product logics. 

We present a general way that allows to construct systematically analytic 
calculi for a large family of non- Archimedean many-valued logics: hyperrational- 
valued, hyperreal- valued, and p-adic valued logics characterized by a special for- 
mat of semantics with an appropriate rejection of Archimedes' axiom. These 
logics are built as different extensions of standard many-valued logics (namely, 
Lukasiewicz's, Godel's, Product, and Post's logics). 

The informal sense of Archimedes' axiom is that anything can be mea- 
sured by a ruler. Also logical multiple-validity without Archimedes' axiom 
consists in that the set of truth values is infinite and it is not well-founded and 
well-ordered. 

We consider two cases of non- Archimedean multi- valued logics: the first with 
many-validity in the interval [0, 1] of hypernumbers and the second with many- 
validity in the ring Zp of p-adic integers. Notice that in the second case we set 
discrete infinite-valued logics. The following logics are investigated: 

• hyperrational valued Lukasiewicz's, Godel's, and Product logics, 

• hyperreal valued Lukasiewicz's, Godel's, and Product logics, 

• p-adic valued Lukasiewicz's, Godel's, and Post's logics. 

In [S7] Hajek classifies truth-functional fuzzy logics as logics whose conjunc- 
tion and implication are interpreted via continuous t-norms and their residua. 
Fundamental logics for this classification are Lukasiewicz's, Godel's and 
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Product ones. Further, HA.TEK proposes basic fuzzy logic BL which has va- 
Hdity in all logics based on continuous t-norms. In this book, for the first time 
we consider hypervalued and p-adic valued extensions of basic fuzzy logic BL. 

On the base of non- Archimedean valued logics, we construct non- Archimede- 
an valued interval neutrosophic logic INL by which we can describe neutrality 
phenomena. This logic is obtained by adding to the truth valuation a truth 
triple t, i, f instead of one truth value t, where t is a truth-degree, i is an 
indeterminacy-degree, and / is a falsity-degree. Each parameter of this triple 
runs either the unit interval [0, 1] of hypernumbers or the ring Zp of p-adic in- 
tegers. 



A. Schumann & F. Smarandache 
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Chapter 1 

Introduction 



1.1 Neutrality concept in logic 

Every point of view A tends to be neutralized, diminished, balanced by Non-A. 
At the same time, in between A and Non-A there are infinitely many points of 
view Neut-A. Let's note by A an idea, or proposition, theory, event, concept, 
entity, by Non-A what is not A, and by Anti-A the opposite of A. Neut-A means 
what is neither A nor Anti-A, i.e. neutrality is also in between the two extremes. 

The classical logic, also called Boolean logic by the name of British mathe- 
matician G. Boole, is two-valued. Thus, neutralities are ignored in this logic. 
Peirce, before 1910, developed a semantics for three-valued logic in an un- 
pubhshed note, but Post's dissertation |105j and Lukasiewicz's work |90J are 
cited for originating the three-valued logic. Here 1 is used for truth, i for in- 
determinacy, and for falsehood. These truth values can be understood as A, 
Neut-A, Non-A respectively. For example, in three valued Lukasiewicz's logic 
the negation of ^ gives ^ again, i.e. the neutrality negation is the neutrality 
again. 

However, we can consider neutralities as degrees between truth and false- 
hood. In this case we must set multiple- valued logics. 

The n- valued logics were developed by Lukasiewicz in [M] , [20] . The prac- 
tical applications of infinite valued logic, where the truth-value may be any 
number in the closed unit interval [0, 1], are regarded by Zadeh in [153". This 
logic is called fuzzy one. 

In the meantime, the ancient Indian logic (nyaya) considered four possible 
values of a statement: 'true (only)', 'false (only)', 'both true and false', and 
'neither true nor false'. The Buddhist logic added a fifth value to the previous 
ones, 'none of these'. 



9 



10 



As we see, we can get the neutralities in the framework of many-valued log- 
ics. There is also an other way, when we set neutralities as the main property 
of two-valued logical calculi. Namely, it is possible to develop systems where 
the principle of classical logic, which entails that from contradictory premises 
any formula can be derived, in symbols: a A h /3, is violated. It is called the 
Duns Scotus law, which is valid not only in classical logic, but in almost all 
the known logical systems, like intuicionistic logic. 

For the first time the Russian logician N. Vasil'ev proposed in |149j and 
|150j to violate the Duns Scotus law, who perceived that the rejection of the 
law of non-contradiction could lead to a non- Aristotelian logic in the same way 
as the violation of the parallel postulate of Euclidean geometry had conduced 
to non-Euclidean geometry. 

The other logician who discussed the possibility of violating the ancient Aris- 
totelian principle of contradiction was the Polish logician J. Lukasiewicz, but 
he did not elaborate any logical system to cope with his intuitions. His idea was 
developed by S. Jaskowski in [62], who constructed a system of propositional 
paraconsistent logic, where he distinguished between contradictory (inconsis- 
tent) systems and trivial ones. 

Vasil'ev and Lukasiewicz were the forerunners of paraconsistent logic in 
which it is devoted to the study of logical systems which can base on inconsis- 
tent theories (i.e., theories which have contradictory theses, like a and -^a) but 
which are not trivial (in the sense that not every well formed formula of their 
languages are also axioms). 

In this book we will investigate so-called non- Archimedean multiple-valued 
logics, especially non- Archimedean valued fuzzy logics, in which we have the 
violation the Duns Scotus law too. 

1.2 Neutrality and non- Archimedean logical mul- 
tiple-validity 

The development of fuzzy logic and fuzziness was motivated in large measure 
by the need for a conceptual framework which can address the issue of uncer- 
tainty and lexical imprecision. Recall that fuzzy logic was introduced by Lotfi 
Zadeh in 1965 (see [153j ) to represent data and information possessing nonsta- 
tistical uncertainties. Florentin Smarandache had generalized fuzzy logic and 
introduced two new concepts (see |132| . |133j . [134j ): 

1. neutrosophy as study of neutralities; 

2. neutrosophic logic and neutrosophic probability as a mathematical model 
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of uncertainty, vagueness, ambiguity, imprecision, undefined, unknown, 
incompleteness, inconsistency, redundancy, contradiction, etc. 

Neutrosophy proposed by Smarandache in |134j is a new branch of philoso- 
phy, which studies the nature of neutralities, as well as their logical applications. 
This branch represents a version of paradoxism studies. The essence of para- 
doxism studies is that there is a neutrality for any two extremes. For example, 
denote by A an idea (or proposition, event, concept), by Anti-A the opposite 
to A. Then there exists a neutrality Neut-A and this means that something is 
neither A nor Anti-A. It is readily seen that the paradoxical reasoning can be 
modelled if some elements 6i of a frame Q are not exclusive, but non-exclusive, 
i.e., here di have a non-empty intersection. A mathematical model that has 
such a property is called the Dezert-Smarandache model (DSm model). A 
theory of plausible and paradoxical reasoning that studies DSm models is called 
the Dezert-Smarandache theory (DSmT). It is totally different from those 
of all existing approaches managing uncertainties and fuzziness. In this book, 
we consider plausible reasoning on the base of particular case of infinite DSm 
models, namely, on the base of non- Archimedean structures. 

Let us remember that Archimedes' axiom is the formula of infinite length 
that has one of two following notations: 

• for any e that belongs to the interval [0, 1], we have 

(e > 0) ^ [(e > 1) V (e + e > 1) V (e + £ + £ > 1) V . . .], (1.1) 

• for any positive integer e, we have 

[(1 > e) V (H- 1 > e) V (1 + 1 + 1 > e) V . . .]. (1.2) 

Formulas (|1.1[) and (|1.2p are valid in the field Q of rational numbers and as 
well as in the field R of real numbers. In the ring Z of integers, only formula 
(|1.2p has a nontrivial sense, because Z doesn't contain numbers of the open 
interval (0, 1). 

Also, Archimedes' axiom affirms the existence of an integer multiple of 
the smaller of two numbers which exceeds the greater: for any positive real or 
rational number e, there exists a positive integer n such that e>iorn-£>l. 

The negation of Archimedes' axiom has one of two following forms: 

• there exists e that belongs to the interval [0, 1] such that 

(e > 0) A [(e < 1) A (e + e < 1) A (e + e + e < 1) A . . .], (1.3) 

• there exists a positive integer e such that 



[(1 < e) A (1 1< e) A (1 + 1 + 1< e) A . . .]. 



(1.4) 
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Let us show that (|1.3p is the negation of Indeed, 

-.Ve [(e > 0) ^ [(£ > 1) V (e + £ > 1) V (e + £ + e > 1) V . . .]] <-> 

3£ ^-.[(£ > 0) A -.[(£ > 1) V (£ + £ > 1) V (£ + £ + £ > 1) V . . .]] ^ 
3£ [(£ > 0) A h(£ > 1) A -.(£ + £ > 1) A ^(£ + £ + £ > 1) A . . .]] ^ 
3£ [(£ > 0) A [(£ < 1) A (£ + £ < 1) A (£ + £ + £ < 1) A . . .]] 

It is obvious that formula (|1.3p says that there exist infinitely small numbers 
(or infinitesimals), i.e., numbers that are smaller than all real or rational num- 
bers of the open interval (0, 1). In other words, £ is said to be an infinitesimal 
if and only if, for all positive integers n, we have |£| < Further, formula 
(jl.4p says that there exist infinitely large integers that are greater than all pos- 
itive integers. Infinitesimals and infinitely large integers are called nonstandard 
numbers or actual infinities. 

The field that satisfies all properties of R without Archimedes' axiom is 
called the field of hyperreal numbers and it is denoted by *R. The field that 
satisfies all properties of Q without Archimedes' axiom is called the field of 
hyperrational numbers and it is denoted by *Q. By definition of field, if £ £ R 
(respectively e S Q), then l/£ e R (respectively 1/e G Q). Therefore *R and 
*Q contain simultaneously infinitesimals and infinitely large integers: for an 
infinitesimal £, we have N — where N is an infinitely large integer. 

The ring that satisfies all properties of Z without Archimedes' axiom is 
called the ring of hyperintegers and it is denoted by *Z. This ring includes 
infinitely large integers. Notice that there exists a version of *Z that is called 
the ring of p-adic integers and is denoted by Zp. 

We will show that nonstandard numbers (actual infinities) are non-exclusive 
elements. This means that their intersection isn't empty with some other ele- 
ments. Therefore non- Archimedean structures of the form *S (where we obtain 
*S on the base of the set S of exclusive elements) are particular case of the DSm 
model. These structures satisfy the properties: 

1. all members of S are exclusive and S C *S, 

2. all members of *S\S are non-exclusive, 

3. if a member a is non-exclusive, then there exists an exclusive member b 
such that a n 6 7^ 0, 

4. there exist non-exclusive members a, b such that a n 6 0, 

5. each positive non-exclusive member is greater (or less) than each positive 
exclusive member. 
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We will consider the following principal versions of the logic on non- Archi- 
medean structures: 

• hyperrational valued Lukasiewicz's, Godel's, and Product logics, 

• hyperreal valued Lukasiewicz's, Godel's, and Product logics, 

• p-adic valued Lukasiewicz's, Godel's, and Post's logics. 

For the first time non- Archimedean logical multiple- validities were regarded 
by Schumann in [122], [123], [124], [125], [l28], [129] . 

The non-Archimedean structures are not well-founded and well-ordered. 
Also, the logical neutrality may be examined as non-well-ordered mul- 
tiple validity, i.e. as non- Archimedean one. Two elements are neutral in 
a true sense if both are incompatible by the ordering relation. 

1.3 Neutrality and neutrosophic logic 

The non- Archimedean valued logic can be generalized to a neutrosophic logic, 
where the truth values of *[0, 1] are extended to truth triples of the form 
(tjhf) Q (*[0;1])^: where t is the truth-degree, i the indeterminacy-degree, / 
the falsity-degree and they are approximated by non-standard subsets of *[0, 1], 
and these subsets may overlap and exceed the unit interval in the sense of the 
non- Archimedean analysis. 

Neutrosophic logic was introduced by Smarandache in |132j . |133j . It is an 
alternative to the existing logics, because it represents a mathematical model 
of uncertainty on non- Archimedean structures. It is a non-classical logic in 
which each proposition is estimated to have the percentage of truth in a subset 
t C *[0, 1], the percentage of indeterminacy in a subset i C *[0, 1], and the 
percentage of falsity in a subset / C *[0, 1]. Thus, neutrosophic logic is a formal 
frame trying to measure the truth, indeterminacy, and falsehood simultaneously, 
therefore it generalizes: 

• Boolean logic {i — ^, t and / consist of either or 1); 

• n-valued logic (i — 9, t and / consist of members 0, 1, . . . , n — 1); 

• fuzzy logic {i = $, t and / consist of members of [0, 1]). 

In simple neutrosophic logic, where t, i, f are singletons, the tautologies 
have the truth value (*1, *0, *0), the contradictions the value (*0, *1, *1). While 
for a paradox, we have the truth value (*1,*1,*1). Indeed, the paradox is the 
only proposition true and false in the same time in the same world, and in- 
determinate as well! We can assume that some statements are indeterminate 
in all possible worlds, i.e. that there exists "absolute indeterminacy" (*1, *1, *1}. 
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The idea of tripartition (truth, indeterminacy, falsehood) appeared in 1764 
when J. H. Lambert investigated the credibility of one witness affected by the 
contrary testimony of another. He generalized Hooper's rule of combination 
of evidence (1680s), which was a non-Bayesian approach to find a probabilistic 
model. KOOPMAN in 1940s introduced the notions of lower and upper proba- 
bility, followed by GooD, and Dempster (1967) gave a rule of combining two 
arguments. Shafer (1976) extended it to the Dempster-Shafer theory of 
belief functions by defining the belief and plausibility functions and using the 
rule of inference of Dempster for combining two evidences proceeding from 
two different sources. Belief function is a connection between fuzzy reasoning 
and probability. 

The Dempster-Shafer theory of belief functions is a generahzation of the 
Bayesian probability (Bayes 1760s, Laplace 1780s); this uses the mathemati- 
cal probability in a more general way, and is based on probabilistic combination 
of evidence in artificial intelligence. In Lambert's opinion, "there is a chance 
p that the witness will be faithful and accurate, a chance q that he will be men- 
dacious, and a chance 1 ~ p — q that he will simply be careless" . Therefore we 
have three components: accurate, mendacious, careless, which add up to 1. 

Atanassov (see [3], [4]) used the tripartition to give five generalizations of 
the fuzzy set, studied their properties and applications to the neural networks 
in medicine: 

• Intuitionistic Fuzzy Set (IFS): given an universe U, an IFS A over U is a 
set of ordered triples (universe element, degree of membership M, degree 
of non-membership A^) such that M + N ^ 1 and M,N e [0, 1]. When 
M -I- iV = 1 one obtains the fuzzy set, and if M + A < 1 there is an 
indeterminacy / = 1 — Af — A. 

• Intuitionistic 2,-Fuzzy Set (ILFS): Is similar to IFS, but M and A belong 
to a fixed lattice £. 

• Interval- valued Intuitionistic Fuzzy Set (IVIFS): Is similar to IFS, but M 
and A are subsets of [0, 1] and maxAf + max A ^ 1. 

• Intuitionistic Fuzzy Set of Second Type (IFS2): Is similar to IFS, but 

+ A^ ^1. M and A are inside of the upper right quarter of unit 
circle. 

• Temporal IFS: Is similar to IFS, but M and A are functions of the time- 
moment too. 

However, sometimes a too large generalization may have no practical impact. 
Such unification theories, or attempts, have been done in the history of sciences. 
Einstein tried in physics to build a Unifying Field Theory that seeks to unite 
the properties of gravitational, electromagnetic, weak, and strong interactions 
so that a single set of equations can be used to predict all their characteristics; 
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whether such a theory may be developed it is not known at the present. 

Dezert suggested to develop practical applications of neutrosophic logic 
(see |135j . |136j ). e.g. for solving certain practical problems posed in the domain 
of research in Data/Information fusion. 
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Chapter 2 

First-order logical language 



2.1 Preliminaries 

Let us remember some basic logical definitions. 

Definition 1 A first-order logical language C consists of the following symbols: 

1. Variables: (i) Free variables: ao, ai, as, . (j G uj). (ii) Bound 
variables: xo,xi,X2, . . .,Xj,. . . (j G u)) 

2. Constants: (i) Function symbols of arity i (i (z uj): Fq, Fl, F.2, . . . , Fj , . . . 
(j €i Lu). Nullary function sym,bols are called individual constants, (ii) 
Predicate symbols of arity i (i E uo): Pq, P^, P2, . . . , Pj, . . . (j £ lo). 
Nullary predicate symbols are called truth constants. 

3. Logical symbols: (i) Propositional connectives of arity Uj : Dg " , D"^ , • • • ; 

(ii) Quantifiers: Qo, Qi, . . . , Qg. 

4. Auxiliary symbols: {, ), and , (comma). 
Terms are inductively defined as follows: 

1. Every individual constant is a term. 

2. Every free variable is a term. 

3. If F" is a function symbol of arity n, and t\,...,tn are terms, then 
F^{t\, . . . , f„) is a term. 

Formulas are inductively defined as follows: 

1. If P" is a predicate symbol of arity n, and t\,...,tn are terms, then 
P"(fi, . . . , t„) is a formula. It is called atomic or an atom. It has no 
outermost logical symbol. 
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2. If (fi, ip2, ■ ■ ■ , arc formulas and is a prepositional connective of arity 
n, then □"((^i, ip2, ■ ■ ■ , ipn) is a formula with outermost logical symbol □". 

3. If lyj is a formula not containing the bound variable x, a is a free variable 
and Q is a quantifier, then Q,x(p{x), where (p{x) is obtained from ip by 
replacing a by a; at every occurrence of a in tp, is a formula. Its outermost 
logical symbol is Q. 

A formula is called open if it contains free variables, and closed otherwise. 
A formula without quantifiers is called quantifier-free. We denote the set of 
formulas of a language £ by i. 

We will write Lp{x) for a formula possibly containing the bound variable x, 
and If (a) (resp. f{t)) for the formula obtained from (p by replacing every oc- 
currence of the variable x by the free variable a (resp. the term t). 

Hence, we shall need meta-variables for the symbols of a language C. As 
a notational convention we use letters (p,(j),il), . . . to denote formulas, letters 
r, A, A, . . . for sequences and sets of formulas. 

Definition 2 A matrix, or matrix logic, SOT for a language C is given by: 

1. a nonempty set of truth values V of cardinality \V\ = m, 

2. a subset V+ CV of designated truth values, 

3. an algebra with domain V of appropriate type:Jor every n-place connective 
D of C there is an associated truth function □: — > y , and 

4- for every quantifier Q, an associated truth function Q: p(V")\0 V 

Notice that a truth function for quantifiers is a mapping from nonempty 
sets of truth values to truth values: fo^a non-empty set M C V, a quantified 
formula Qxip{x) takes the truth value Q(M) if, for every truth value v G V . it 
holds that v G M iS there is a domain element d such that the truth value of 
ip in this point d is v (all relative to some interpretation). The set M is called 
the distribution of (p. For example, suppose that there are only the universal 
quantifier V and the existential quantifier 3 in £. Further, we have the set of 
truth values V = {T, _L}, where _L is false and T is true, i.e. the set of designated 
truth values V+ = {T}. Then we define the truth functions for the quantifiers 
V and 3 as follows: 

V({T}) = T, 

3({±}H ±, 
V({T,±})=V(U}) = ±, 
3({T,±}) = 3({T}) = T 

Also, a matrix logic DJl for a language £ is an algebraic system £DT = {V, Do, 
□i, . . . , Or, Qo, Qi, ■ . . , Qg, V+), where 
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1. F is a nonempty set of truth values for well- formed formulas of C, 

2. Do, Di, . . . , Dr arc a set of matrix operations defined on the set Y and 
assigned to corresponding propositional connectives Dq" , D"^ , . . . , □p'' of 

3. Qo5Qi, • • • are a set of matrix operations defined on the set V and 
assigned to corresponding quantifiers Qo, Qi, • • • , Qq of £, 

4. V+ is a set of designated truth values such that y+ C V . 

A structure M. = (-D, $) for a language £ (an £-structure) consists of the 
following: 

1. A non-empty set D, called the domain (elements of D are called individ- 
uals). 

2. A mapping $ that satisfies the following: 

(a) Each n-ary function symbol of £ is mapped to a function F: D" 
Z) if n > 0, or to an element of i3 if n = 0. 

(b) Each n-ary predicate symbol P of £ is mapped to a function P: 
£)" ^ y if n > 0, or to and element of ^ if n = 0. 

Let M be an £-structure. An assignment s is a mapping from the free variables 
of £ to individuals. 

Definition 3 An L-structure M. = {D, $) together with an assignment s is 
said to be an interpretation I = {^4, s). 

Let I = {{D, s) be an interpretation. Then we can extend the mapping 
$ to a mapping from terms to individuals: 

• If a is a free variable, then ^/(a) = s{a). 

• If t is of the form F{ti, . . . ,tn), where P is a fimction symbol of arity n 
and ti, . . . , tn are terms, then $/(i) = $(/)$/(ti) . . . ^/(tn)). 

Definition 4 Given an interpretation I = {M,s), we define the valuation valj 
to be a mapping from formulas (p of C to truth values as follows: 

1. If if is atomic, i.e., of the form P{ti ,tn), where P is a predicate symbol 
of arity n andti, ■ . . ,tn are terms, thenyali{(fi) = ^{P){^i{ti) . . . $/(f„)). 

2. If the outermost logical symbol of (p is a propositional connective □ of arity 
n, i.e., if is of the form □(V'l, • • • , ipn), where tpi,. . . ,ipn are formulas, then 
va\i{ip) = □(val/(-0i), . . . , val7(V'„)). 

3. If the outermost logical symbol of (p is a quantifier Q,, i.e., ip is of the form 
Qa; ^^{x), then 

val7(^) = Q( U val7(V(d))). 



20 



Suppose \V\ ^ 2. A formula (p is said to be logically valid (e.g. it is a many- 
valued tautology) iff, for every interpretation /, it holds that val/((/3) G V+. 
Sometimes, a logically valid formula ip is denoted hy \= ip. 

Suppose is a structure for £, and tp a formula of C. A formula ip is called 
satisfiable iff there is an interpretation / such that valj (ip) G V+. A satisfiable 
formula is denoted hy Ai \= cp. This means that ip is satisfiable on M for every 
assignment s. In this case M is called a model of (/s. 

If r is a set of formulas, we will write |= F if [= 7 for every formula 
7 e r, and say that is a model of F or that A4 satisfies F. 

Suppose F is a set of formulas of C and ip is a formula of C. Then F implies 
Ip, written a,s T \= ip , ii A4 \= ip whenever |= F for every structure A4 for C 
If F and A are sets of formulas of C, then F implies A, written as F ^ A, if 
A1 1= A whenever A^ |= F for every structure Ai for C 

Suppose X is a variable, t is a term, and iy9 is a formula. Then the fact that 
t is substitutable for x in ip is defined as follows: 

1. If iy9 is atomic, then t is substitutable for x in ip. 

2. If ip is 0{ipi, . . . , ipn), then t is substitutable for x in 95 if and only if t is 
substitutable for a; in t/^i, t is substitutable for x in ipn, etc. 

3. If ip is Vy Ip, then t is substitutable for x in ip ii and only if either 

(a) X does not occur free in ip, or 

(b) if y does not occur in t and t is substitutable for x in ip. 



2.2 Hilbert's type calculus for classical logic 



Definition 5 Classical logic is built in the framework of the language C and the 
valuation val/ of its formulas is a mapping to truth values 0, 1 that is defined 
as follows: 

• val7(-ia) = 1 — val/ (a), 

• va\i{a\/ P) = max(val/ (a), val/ (/?)), 

• val/(aA/3) = min(val/ (a), val/ (/?)), 




0, i/val/(a) = 1 and val/(/3) = 

1, otherwise. 



Consider Hilbert's calculus for classical logic (see [71]) [22] )■ Its axiom 
schemata are as follows: 
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iP ^ [if ^ tp), 
^) ^ ((^ ^ ^ ^)) ^ ^ ^)), 

((^ A V) ^ V^, 
(X ^ ^ ((X V^) ^ (X ^ A V))), 
^ (-0 V (^), 

(p ^ (V' V if), 
(v? ^ x) ^ ((V' ^ x) ^ ((v? V V) ^ x)), 
(</^ ^ x) ^ (</^ ^ -'X) ^ -^^), 
-.-.(^ ^ (p, 

\/xip{x) — > v'fs;/*]) 
<^[a;/t] ^ 3a;(^(a;), 



(2.1) 
(2.2) 
(2.3) 
(2.4) 
(2.5) 
(2.6) 
(2.7) 
(2.8) 
(2.9) 
(2.10) 
(2.11) 
(2.12) 



where the formula flx/t] is the result of substituting the term t for all free 
occurrences of x in ^p. 

In Hilbert's calculus there arc the following inference rules: 

1. Modus ponens: if two formulas tp and ip ^ ip hold, then we deduce a 
formula ip: 



V' 



2. Universal generalization: 



V V'(q) 
Lp yxtp^x) ' 

where a is not free in the expression tp. 
3. Existential generalization: 

y(«) ^ 
3x(p{x) ip 

where a is not free in the expression ip. 

Definition 6 Let T, be a set of formulas. A deduction or proof from in C is 
a finite sequence <^i<^2 • • • <^n of formulas such that for each k < n, 
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1. (pk is an axiom, or 

2. ipk e S, or 

3. there are zi, . . . , i„ < A: such that (pk follows from (pi^^,. . . , by inference 
rules. 

A formula of S appearing in the deduction is called a premiss. E proves a 
formula a, written as S h a, if a is the last formula of a deduction from E. 
We'll usually write h a for h a. 

A formula a such that h a is called provable. It is evident that all formulas 
of the form (|2TT|) - ((2?T0)) are provable. 

As an example, show that h ■0 — > ^. 

At the first step, take axiom schema p.ip : 

ip ^ {{lP ^ ip) ^ ip). 
At the second step, take axiom schema (12.21) : 

^ _ ^j)) ^ ((0 _^ ((<^ ^ ^) V^)) -> (0 ^ ^)). 

At the third step, using axiom schema (12. ip and the formula of the second 
step we obtain by modus ponens the following expression: 

At the last step, using the formula of the first step and the formula of the 
third step we obtain by modus ponens that 

"0 — > Ip. 



Further, we will consider the proof and the provability for various Hilbert's 
type nonclassical calculi just in the sense of definition 6. 

Theorem 1 (Soundness and Completeness Theorem) Let a be a formula 
and A 6e o set of formulas of classical logic. 

A 1= a i/ and only «/ A h a. □ 

2.3 Sequent calculus for classical logic 

Let us remember that the sequent calculus for usual two-valued logic was pro- 
posed by Gentzen in [52] . 
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By his definition, a sequent is an expression of the form Fi ^ where 
Ti = {<fi, . . . r2 = {ipi, ■ . . ,tpi} are finite sets of formulas of the language 

C, that has the following interpretation: Ti ^ r2 is logically valid iff 



is logically valid. 

Also, we read such a sequent as: "(/?! and . . . and (pj entails or . . . or ipi^ . 

A sequent of the form F is denoted by F. A sequent of the form 
F is denoted by F 

The inference rules are expressions containing formula variables ip, ip, . . . and 
multisets of formulas variables F, A, . . . such that replacing these with actual 
formulas and nndtisets of formulas, gives ordered pairs consisting of a sequent S 
(the conclusion) and a finite set of sequents Si, . . . , Sn (the premises, written: 
^'g' Rules where n = are called the initial sequents or axioms. 

The only axiom of the sequent calculus for classical logic is as follows: 

The inference rules: 
1. Structural rules: 



'l ->F2,V 



(the left and right weakening rules respectively) 



i>,i>,Ti F2 
V,ri-^r2 ' 



Fi ^F2,t/>,V> 



(the left and right contraction rules respectively), 



Fi,f.A,A^F2 
ri,x,V',A-^F2 



Fi ^F2.c.x,A 
Fi -^F2,x,V',A" 



(the left and right exchange rules respectively). 
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2. Logical rules, where ^) and arc the left and right introduction 

rules for a connective # G {->, V, A, V, 3} respectively: 



ri,-.f/' r2 ri^r2,-'V 



ri,vvx-^r2 ^ ^' ri-^r2,vvx ^ 



ri^Fz.yj x.Ai^A2 / V',ri ^ r2,x c^^\ 

V'^x.Ti.Ai -^r2,A2 ^' ri-^r2,y'^x ^ 



Ti '-^ r2 Ti ^ r2,(p[x/^] 



3a; <^(a;),ri r2 ' Ti r2, 3a; </?(a;) 

where the formula >fi[x/t] is the result of substituting the term t for all free 
occurrences of x in ip, a has no occurrences in the below sequent. 

3. Cut rule: 

ri-^Ai,y> V',r2-^A2 



ri,r2 Ai,A2 

Definition 7 A proof (or derivation) for a sequent calculus of a sequent S from 
a set of sequents U is a finite tree such that: 

• S is the root of the tree and is called the end-sequent. 

• The leaves of the tree are all initial sequents or members of U. 
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• Each child node of the tree is obtained from its parent nodes by an inference 
rule, i.e. if S is a child node of Si, . . . , Sn, then g''^" is an instance 
of a rule. 

If we have a proof tree with the root S and U = $, then S is called a provable 
sequent. If we have a proof tree with the root S and U ^ $, then S is called a 
derivable sequent from premisses U. 

It can be easily shown that for every formula ip of £, we have that h if 
and only if ^ ijj is a, provable sequent. 

Further, we will consider the proof and the provability for various nonclas- 
sical sequent and hypersequent calculi just in the sense of definition 7. 

As an example, using the above mentioned inference rules, show that the 
following proposition {tp A {(f V x)) ^ {{'^ ^ f) {"^ ^ x)) of classical logic is 
provable: 

il),ip'^'t() 't(),(p'^(p v.x'^V' V',x'^x' 

2 ^'>~p'^~p >,'-\^>,' ',M^x 

3 ip,'P^ipA(p V',X'^V'Ax 

V, <^ A </3, V tp,ip^tpAip,x V,X'^V'Ax,V' '^■.X^'^ ^X,V>' 

4 tp,ip tp Aip,il) ^l},^p^^l} A^p,x V'^X'^V'Ax^V' ■4',X ^ /^X,V 

■tjj,ip^il)Aip,il)Ax '^i',X'^V'Ax,V'A<p 

■^p,^p^tl} Aip,ij) Ax ^i',X'^V'Ax,V'A((9 

5. , 

^i',</?Vx'^V'A</7,VAx 

g V',yVX^'0Ay,-0Ax 

i^A{ipyx)^ (V' A 99) V (V- A x) ■ 

^ A ((^ V X) A V (V> A x) 

(V' A V x)) ^ ((V' A ^) V (V' A x)) ■ 
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Chapter 3 

n-valued Lukasiewicz's 
logics 

3.1 Preliminaries 

For the first time the Polish logician Jan Lukasiewicz began to create systems 
of many-valued logic, using a third value "possible" to deal with Aristotle's 
paradox of the sea battle (see [90], [144j ). Now many- valued logic has applica- 
tions in diverse fields. In the earlier years of development of multiple- validity 
idea, the most promising field of its application is artificial intelligence. This 
application concerns vague notions and commonsense reasoning, e.g. in expert 
systems. In this context fuzzy logic is also interesting, because multiple-validity 
is modelled in artificial intelligence via fuzzy sets and fuzzy logic. 

Now consider n-valued Lukasiewicz's matrix logic Tlj^ defined as the 
ordered system {Vn, ^l, ^l, V, A, 3, V, {n — 1}) for any n ^ 2, n e N, where 

1. K = {0,1,2,..., n-1}, 

2. for a\\ X E Vn, ^lx = [n — 1) — x, 

3. for all x,y ^ Vn, x y = min(n — 1, (n — 1) — x + y), 

4. for all x,y eVn, xW y ^ {x y) y ^ max(a;, y), 

5. for all x,y eVn, X Ay ^ -^l{-^lx V -^Ly) = min(a;, y), 

6. for a subset M C Vn, 3(M) = max(Af), where max(A/) is a maximal 
element of M , 

7. for a subset M C Vn, V(Af) = min(Af), where min(Af) is a minimal 
element of M , 

8. {?! — 1} is the set of designated truth values. 
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The truth vahic G Vn is false, the truth value n — 1 G is true, and other 
truth values x G K,\{0, n — 1} are neutral. 

By Ln denote the set of all superpositions of the functions -ii,, — 3, V. 

We can construct various truth tables on the basis of n-valued Lukasie- 
wicz's matrix logic. 

1. The truth table for Lukasiewicz's negation in 9^^^: 
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'LP 


n 




1 





n 




2 


1 


n 
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2 









n-1 



2. The truth table for Lukasiewicz's implication in OT^^ : 
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n — 
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n — 3 


n — 


1 


n — 
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n — 


1 




2 





n — 


1 


n — 
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n — 


1 




n-1 



3. The truth table for the disjunction in QH^^ : 
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-3 










4. The truth table for the conjunction in 
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We can define different n-valued matrix logics according to the cliose of dif- 
ferent logical operations as initial ones. As an example, we considered n-valued 
Lukasiewicz's matrix logic in which -i^, -^l, V, A are basic operations. 

Also, an n-valued logic 371 is given by a set of truth values V{dK) = {0, 1, 
2, . . . , n — 1}, the set of designated truth values V+(3Jl), and a set of truth 
functions t/(9Jt)' — > V{dJi) for all connectives Di. 

We denote the set of tautologies of the matrix logic 971 by Taut (971). We 
say that an n-valued logic 97li is better than 97l2 (97ti < 97I2) iff Taut(97li) C 
Taut(97l2). 

It is obvious that all n-valued propositional logics for a language C can be 
enumerated mechanically: 

Proposition 1 Assume that we have r propositional connectives D™^ 0/ arity 

r 

mj (1 ^ j ^ r). There are Y[ ^ many n-valued logics. 

Proof. The number of different truth functions V™^ V equals 

IF^"' I = n"'"'. □ 

Proposition 2 For any truth function 1/(971)' F(97l) and for any subset 
of truth values W CV there exists disjunctive clauses $j(xi, . . . , Xi) of the form 
{xi e Rj^i y . . .y Xi e Rj.i) where Rj^k are subsets ofV, with 1 ^ j ^ n*~^ and 
1 ^ k ^ i, such that for all xi^ . . . , Xi £ V : 

n\xi,...,x,) eW ^ /\ <i>j{xu...,X,). 

Proof See [16]. □ 

This proposition allows any truth function to be regarded as a conjunctive 
normal form. 
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3.2 Originality of (j9+l)-valued Lukasiewicz's log- 
ics 

The algebraic system 9Jlp„^j = {Vn+i, ^p, V, {n}), where 

1. = {0,1,2,..., n}, 

2. -ipx = a; + 1 mod (n + 1), 

3. xM y — max(x, y), 

4. {n} is the set of designated truth values (verum), 

is said to be the (n+ 1)- valued Postian matrix (it is proposed by Post in |105] ). 

Let -Pri+i be the set of all functions of the (n + l)-ary Postian matrix logic. 
We say that the system F of functions is precomplete in P„+i if F isn't a 
complete set, but the adding to F any function / such that / e Pn+i and 
f ^ F converts F into a complete set. As an example, take the set of all func- 
tions in Pn+i preserving and n. Denote this set by T„+i. By assumption, 
f{xi, . . . ,Xm) G Tn+1 iff /(xi, . . . ,x,n) £ {0, Ti}, where Xi G {0,n}, 1 < i ^ m. 
The class Tn+i of functions is precomplete. 

It is known that we can specify each {p + l)-valued Lukasiewicz matrix 
logic for any prime number p (see |77| ) : 

Theorem 2 L„+i = T„+i iff n (for any n ^ 2) is a prime number. □ 

This means that the set of logical functions in the logic OJlx , where p is 
a prime number, forms a precomplete set. 

Corollary 4. 1 Suppose there exists the infinite sequence of {ps + l)-valued 
Lukasiewicz's matrix logics 9Jlj^ (ps is s-th prime number). Then for 
each precomplete sets Tp^+i of functions we have that ip^+i = T^p^+i for all 
s = l,2,... ' ' ' □ 

Take the sequence of finite- valued Lukasiewicz matrix logics 

9JIt ,3711 ,3711 ,2JIt 

We can show that it is sufficient if we consider just this sequence instead of 
the sequence of all finite- valued Lukasiewicz's logics 2)Tl2+i' ^Lg+i' ^Li+i' 
OTTl^^^, ^^Lg+i' ••■(!* was considered by Karpenko in [76], [77]). 

Indeed, let </'(«) be Euler's function, i.e., the function defined for all pos- 
itive integers n and equal to a number k of integers such that k ^ n and k is 
relatively prime to n. Now assume that (p*{n) ~ fin) + 1. It is necessary to no- 
tice that if n = p, then (p*{n) = (p — 1) + 1 = p. Therefore we have the following 
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algorithm, by which any natural number n is assigned to a prime number p and 
hence we assign any logic Stt^ to a logic OTj^ : 

0. Let n = ni and ni ^ pi. 

1. Either fUni) = pi or (Pi{ni) = n2, where n2 < ni. 

2. Either <f2{^2) = Pi or </'2('^2) = ns, where ris < n2- 



k. ip%{nk) = Pi, i.e., by ip%{n) denote fc-th application of the function <p*(n). 

Since there exists the above mentioned algorithm, it follows that the func- 
tion ip%{nk) induces a partition from sets Ln+i into their equivalence classes: 

L„j_l_i = -L„2+i iff there exist k and / such that </?^(ni) = (712). 

By Xp^^i denote equivalence classes. Every class contains a unique pre- 
complete set Lp+i. Using inverse Euler's function (p~^{n), it is possible to set 
the algorithm that takes each precomplete set ip+i to an equivalence class Xp+i . 

Further, let us consider the inverse function (p*~^{m). We may assume that 
m=p, where p is a prime number. 

0. We subtract 1 from p, i.e., we have p — I. 

1. We set the range of values for ip~^{p — 1). By assumption, this family 
consists of two classes {1^0} 1 and {fe}i, where {fo}i is the class of odd values, p 
isn't contained in {fo}i, and {fe}i is the class of even values. By construction, 
we disregard the class {i^e}i for any i, because — 1 is the odd number and 
consequently cannot be a value of Euler's function (p{n). If the class {fo}i is 
empty (for example, in the case <^*~^(3) or (p*~^{5)), then we get the equiva- 
lence class A'p_|-i. Conversely, if {i^o}i isn't empty, then we obtain the range of 
values ip~^{vo — 1) for any in the class {voji- Here we have two subcases. 

2. (a) Either {i'o}2 = or (b) {^'o}2 7^ 0. In the first case the process of 
construction Xp+i is finished. If {fo}2 7^ 0, then all is repeated. Here we have 
also two subcases. 



3. (a) Either {i^ojs = or (b) {1^0)3 ^ 0, etc. 
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Thus, the sequence of finite- valued Lukasiewicz's matrix logics VJlj^^^^, 
^La+i' ^Ls+i' ^Ly+i' ■ ■ - corresponds to the sequence of equivalence classes 
X2+1, A3+1, Xy+i, ...of all finite- valued Lukasiewicz's matrix logics 

OTt , SrriT , OTt , SHt , . . . 

3.3 n-valued Lukasiewicz's calculi of Hilbert's 
type 

Consider the n-ary Lukasiewicz propositional calculus L„ of Hilbert's type. 



The axioms of this calculus are as follows: 

{P q) {{q r) {p r)), (3.1 

P^Liq^LP), (3.2 

{{p q) q) {{q p) p), (3.3^ 

ip -2 q) -^L {p ^ q) (3.4; 

for any n ^ 1; notice that p q = q and p ^^^^ q = P -^l {p -^l q), 

{pAq)-^LP, (3.5 

{pAq)^Lq, (3.6 

(P q) {{p -^L r) -^L [p {q A r))), (3.?; 

p^L(pVg), (3.8; 

q^Lipyq), (3.9 

((p r) -^L {{q r) -^L {p V g) 0), (3.10: 

hLP ^Lq) {q p), (3.11 

(p ^ (p ^r' -LP)) ' p (3.12: 



for any 1 ^ s ^ n — 1 such that n — 1 doesn't divide by s and we have 

p ^ q = [p ->L q) ^ {q p)- 

There are two inference rules in the system L„: modus ponens and substi- 
tution rule. This formalization of L„ was created by TuziAK in [146j. 

Let us show by means of the truth table that the formula [p q) 
{p -^L q) isn't tautology in 3- valued Lukasiewicz's logic. 
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But the formula (p -^^^ (jf) (p is a tautology: 
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We already know that the formula (jp q) -^l (p ^l^^ q) is tautology 
for any fc ^ n in n- valued Lukasiewicz's logic. Thus, some tautologies of 
the classical logic are ignored in finite- valued Lukasiewicz's logic as well as 
the other tautologies of the classical logic are ignored in the other nonclassical 
logics. 

3.4 Sequent calculi for n- valued Lukasiewicz's 
logics 

Sequent calculi and natural deduction systems for n- valued logic L„, where n 
is a finite natural number, are considered by Baaz, Fermuller, and Zach 
in [13], [11], [13 . An n- valued sequent is regarded as an n-tuple of finite sets 
(1 < i < n) of formulas, denoted by Fi | r2 | . . . | F„. It is defined to be 
satisfied by an interpretation iff for some i G {1, . . . , n} at least one formula in 
F,; takes the truth value i — 1 G {0, . . . , n — 1}, where {0, . . . , n — 1} is the set of 
truth values for L„. 

By this approach, a two-valued sequent with Gentzen's standard notation 
Fi ^ F2, where Fi and F2 are finite sequences of formulas, is interpreted truth- 
functionally: either one of the formulas in Fi is false or one of the formulas in 
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r2 is true. In other words, we can denote a sequent Fi ^ r2 by Fi | r2 and we 
can define it to be satisfied by an interpretation iff for some i G {1,2} at least 
one formula in Ti takes the truth value i — 1 G {0, 1}. 

Let / be an interpretation. The / ^-satisfies (n-satisfies) a sequent Fi 
F2 I . . . I F„ iff there is an i (1 ^ i ^ n) such that, for some formula ip G F.^, 
val/(</3) = i — 1 G Vn (val/((^) i — 1 G Vn). This / is called a p-model (n-model) 
of F, i.e. / F (/ ^" F). A sequent is called p- {n)-valid, if it is p- (n)-satisfied 
by every interpretation. 

Also, a sequent F is called p-satisfiable (n-satisfiable) iff there is an inter- 
pretation / such that / \=P F (/ |=" F), and p-valid (n- valid) iff for every 
interpretation /, / 1=^* F (/ |=" F). The concept of p-satisfiability was proposed 
by Rousseau in [119) . 

Notice that according to p-satisfiability a sequent is understood as a positive 
disjunction and according to n-satisfiability as a negative disjunction. There- 
fore the negation of a p-sequent (n-sequent) is equivalent to a conjunction of 
n-sequents (p-sequents) . 

By [i : ijj] denote a sequent in that a formula -0 occurs at place i + 1. 

Consider the sequent containing only one formula i : ip with the truth value 
i. Then we obtain the following result: 

Proposition 3 A sequent [i : ijj] is p-unsatisfiable (n-unsatisfiable) iff it is n- 
valid (p-valid). 

Proof. The negation of the p-sequent -0* is the n-sequent 

On the other hand, the n-sequent -i^p^ can also be written as a p-sequent 
Vj/i V'-' , and hence the p-unsatisfiability of [i : ^] can be established by proving 



Proposition 4 Let ^ he a formula. Then the following are equivalent: 

• is a tautology. 

• The sequent [V-^ : ip] is p-valid 



Proposition 5 Let tp be a formula. Then the following are equivalent: 

• -tp is a unsatisfiable. 

• The sequent [V^\V+ : ip] is p-valid. 




□ 



• The sequents [j : 



'0], where j G V^\V1|-, are all n-valid. 



□ 



• The sequents [j : '0] 



where j G V+, are all n-valid. 



□ 
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Definition 8 An introduction rule for a connective □ at place i in the n-valued 
Lukasiewicz's logic Ln is a schema of the form: 

(ri,Ai|...|n„,A^j,-g^ 

Ti I . . . I Ti, D{ipi, . . . , tpm) I . . . I r„ 

where the arity of D is m, N is a finite set, F; ~ Ujew ' '^i — {V'l) • • • ) '4'm,}j 
and for every interpretation I the following are equivalent: 

1. □(V'l, ■ • ■ , V'n) takes (resp. does not take) the truth value i — 1. 

2. For all j e N, an interpretation J p- (resp. n)-satisfies the sequents A\ \ 
. I A-'' 

■ ■ ■ I '—^n • 

Note that these introduction rules arc generated in a mechanical way from 
the truth table 1^(971^^)' ^ ^(^^L^) ^he connective through con- 
junctive normal forms (see proposition 2). 

Definition 9 An introduction rule for a quantifier Q at place i in the n-valued 
Lukasiewicz '5 logic Ln is a schema of the form: 

(rlA{\...\Ti,Ai},eN 
Ti I ... |ri,Qa; | • • • | r„ ^ ' 

where 

• N is a finite set, 

• r; = Ujejvr/ , A/ C{V>(ai),...,^(ap)}u{^(ti),...,V(t,)}, 

• the ai are free variables satisfying the condition that they do not occur in 
the lower sequent, 

• the tk are arbitrary terms, 

and for every interpretation I the following are equivalent: 

1. Qa; ^^{x) takes (does not take) the truth value i — 1 under I. 

2. For all d\, . . . , dp G D, there are ei, . . . , G D such that for all j G A^, 
an interpretation I p- (n) -satisfies A'/ | ... | AJ^ where Ap is obtained 
from Aj by instantiating the eigenvariable ak (term variable tk) with dk 
(ek)- 

A p-sequent calculus for a logic L„ is given by: 

• Axioms of the form: tp \ tp \ . . . \ tp, where ip is any formula. 

• For every connective □ of the logic L„ and every truth value i — 1 an 
appropriate introduction rule D : i. 
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• For every quantifier Q and every truth value z — 1 an appropriate intro- 
duction rule Q : i. 

• Weakening rules for every place i: 

Ti I . . . I r, I . . . I r„ 



-w : I 



Ti I . . . I Ti, V' I • • ■ I r„ 

Cut rules for every pair of truth values {i — 1, j — 1) such that i ^ j: 

Ti I ... I r„v I ... I r„ Ai I ... I A,, I ... I A, 



ri,Ai I ... I r„,A„ 

An n-sequent calculus for a logic L„ is given by: 



-cut : ij 



• Axioms of the form: Ai | . . . | A„, where A^ = Aj — {ip} for some i, j 
such that i ^ j and A^ = otherwise {4> is any formula) . 

• For every connective □ and every truth value i — 1 an appropriate intro- 
duction rule □ : j. 

• For every quantifier Q and every truth value i — 1 an appropriate intro- 
duction rule Q ■ i. 

• Weakening rules identical to the ones of p-sequent calculi. 

• The cut rule: 



cut 



{r{\...\Tl\...ri,Ai)^^, 
Fi I . . . I r„ 

where r,=Ui^,^„rf . 

A sequent is p- (n)-provable if there is an upward tree of sequents such that 
every topmost sequent is an axiom and every other sequent is obtained from the 
ones standing immediately above it by an application of one of the rules of p- 
(n)-sequent calculus. 

Theorem 3 (Soundness and Completeness) For every p- (n)-sequent cal- 
culus the following holds: A sequent is p- (n)-provable without cut rule(s) iff it 
is p- (n)-valid. 

Proof See [l6]. 

Example: 3-valued Lukasiewicz's propositional logic. Let us con- 
sider here the 3-valucd Lukasiewicz logic with the set of basic connectives 
{^L, Recall that the 3 values are denoted by {0, 1, 2}. 
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1. Introduction rules for -i^ in p-sequent calculus: 



ri|r2|r3> „ Ti | rz,^; | Vs ^ 



ri,^|r2|r3 



Ti I r2 1 r3,-.LV 



: 2 



2. Introduction rules for -^l in p-sequent calculus: 

ri I r2 1 Ta,-!/) ri,(/? I r2 1 ^ ^ ^ 
Ti, V' I r2 1 Ta 

Fi I r2, -0 I Ta, -0 Ti I r2, ^0, I Ta Ti, y? | r2 | T3, -0 
Ti I r2, V' I Ta 



1 



ri,-0 1 Tz,!/? I r3,t^ ri,v> I r2,-0 I ra,^ ^ _ ^ 
Ti I r2 1 r3, V' 

3.5 Hyper sequent calculus for 3- valued Lukasie- 
wicz's prepositional logic 

The hypersequent formalization of 3- valued Lukasiewicz's propositional logic 
La was proposed by Avron in [5]. Let us remember what is a hypersequent. 

Definition 10 A hypersequent is a structure of the form: 

F A I r' A' I . . . I F" A", 

where F ^ A, F' ^ A',. . F" ^ A" are finite sequences of ordinary sequents 
in Gentzen 's sense. 

We shall use G and H as variables for possibly empty hypersequents. 

The standard interpretation of the | symbol is usually disjunctive, i.e. a hy- 
persequent is true if and only if one of its components is true. 

The only axiom of this calculus: ijj ip. 
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The inference rules are as follows. 



G|r-^A G|r-^A|r-^A 



G|r-^ A|r'-^ A'' G|r-^A 

G\T' ^ A'|r ^ A 

G|r ^ A\r ^ A'' 

G|r-^A|i? G|r-^A|iJ 



G|V,r-^A|if' G\V^A,i)\H' 

G|v>,(/?,r '-^ A|g G|r--^ A,v>,y)|g 

G|<p,V,r A|ii' G|r-^ A,<^,v|i?' 

G|V,¥',r-^ A|iJ G|r-^ A,^,(p|i^ 



G|VA v,r-^ A|/f' G|r-^ A,^V<^|if' 

G|r^A,v>|g G|r'-^A,y?|g 

G|v,r-->A,(^ G|r<-^A,v G|(^,r<-^A 



G|r-^A,v^Lv' G|v^L^,r-^A 

G,c.r--A G|r--A,'(/' 

G|r-^ A,^iV' GhL^,r-^ A' 



G|ri,r2,r3-> Ai,A2,A3|/J 



G|r;,r^,r(,^A;,A^,A^|H 



G|ri, r'l w Ai, Ai|r2, A2, A^irg, A3, A^|ii 



Chapter 4 



Infinite valued 
Lukasiewicz's logics 

4.1 Preliminaries 

The ordered system (Vq, -i/,, -^L^ &l, V, A, 3, V, {1}) is called rational valued 
Lukasiewicz 's matrix logic 9Jlq , where 

1. VQ = {.x:a;eQ}n[0,l], 

2. for all X € Vq, ^lx = 1 — x, 

3. for all x,y G Vq, x -^l y = min(l, 1 — x + y), 

4. for all x,y gVq, xkhy = ^l{x — >z, ^lv), 

5. for 3l\ x,y & Vq, x\J y = (x y) y = niax(a;, y), 

6. for &\\x,y & Vq, X Ay = -^l{-^lx V -^Ly) = niin(a;,y), 

7. for a subset M C Vq, 3(M) = niax(M), where niax(M) is a maximal 
element of M, 

8. for a subset M C Vq, V(M) = min(M), where min(M) is a minimal 
element of M, 

9. {1} is the set of designated truth values. 

The truth value G Vq is false, the truth value 1 € Vq is true, and other 
truth values x G Vq\{0, 1} are neutral. 

Real valued Lukasiewicz 's matrix logic 9JIr is the ordered system (Vr, -ij,, 

&L, V, A, 3, V, {1}), where 

1. Vr = {x: X GKjn [0,1], 
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2. for all X G Vr,, -ilx = 1 — x, 

3. for all x,y e Vr, x -^l y = min(l, 1- x + y), 

4. for all x,y& Vr., xk,Ly = -^l{x ^lv), 

5. for all x,y gVr, x\/ y = {x y) y = niax(a;, y), 

6. for all x,y € Vr, x Ay = -^l{^lx V -'Ly) = mm{x,y), 

7. for a subset M C Vr, 3(M) = max(M), where max(M) is a niaximal 
element of M, 

8. for a subset M C Vr, V(M) = min(M), where min(M) is a minimal 
element of M, 

9. {1} is the set of designated truth values. 

The truth value G Vr is false, the truth value 1 € Vr is true, and other 
truth values x G Vr\{0, 1} are neutral. 

The logics 9Hq and $Hr will be denoted by SDT[o,i]. They are called infinite 
valued Lukasiewicz 's matrix logic. 

4.2 Hilbert's type calculus for infinite valued Lu- 
kasiewicz's logic 

Lukasiewicz's infinite valued logic is denoted by Loo- The basic operations 
of Loo sre _L (truth constant 'falsehood') and Lukasiewicz's implications — 
Other connectives are derivable: 



ipW (fi =: {ip -^L 



The Hilbert's type calculus for Loo consists of the axioms: 



-0 (</3 -^L V'), 

(■0 -^L (f) {{ip -^L X) (ip X)) 

{{lp -^L -^L -^L ((95 V') V') 

\/x (p{x) -^L ^[x/t], 



(4.1) 

(4.2) 
(4.3) 
(4.4) 
(4.5) 
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^[x/t] -^L B-T (^(x), (4.6) 

where the formula </3[a:^/i] is the result of substituting the term t for all free 
occurrences of a; in Lp, 

Va;(x -^L (X Vxvj), (4.7) 

'ix{ip ->L x) -^L (3a;</? -^l x), (4-8) 
Va;(xV^) (X VVa;./?), (4.9) 

where x is not free in x- 

In Loo there are the following inference rules: 

1. Modus ponens: from ip and (ys — >l V' infer ip: 

2. Substitution rule: we can substitute any formulas for prepositional vari- 
ables. 

3. Generalization: from ip infer \/xip{x): 

The Hilbert's type propositional calculus for Loo can be obtained by ex- 
tending the axiom system (jlO.ip - (|10.8p by the expression (|4.3p . 

4.3 Sequent calculus for infinite valued Luka- 
siewicz's propositional logic 

An original interpretation of a sequent for infinite valued Lukasiewicz's logic 
Loo was proposed by Metcalfe, Olivetti, and Gabbay in [96]. For setting 
this interpretation they used the following proposition: 

Proposition 6 Let 9}t[_i □] be the structure ([—1, 0], max, min, Szl, —^l, 0) where 

• &^ =: max(— 1, a; + y) and 

• X y ~: min(0, y — x), 
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• is the designated truth value, 

then Tp is logically valid in 9Jl[_]^ q] *if "0 logically valid in Lukasiewicz's 
matrix logic 9JI[q j^j . 

Proof. See [HB]. □ 



Definition 11 A sequent written Ti ^ T2, where Ti = {ipi^ . . . , ifm} and 
^2 = {fpii ■ ■ ■ li^n}, has the following interpretation: Ti > r2 is logically valid 
in Loo iff ("01 + • ■ ■ + 0n) — >L ifi + . . . + (fim) is logically valid in Loo for 
all valuations val/ mapped from formulas of C to the structure 9Jl[_i o], where 
Xi + ... + Xk = Tifk = 0. 

1. Axioms of the sequent calculus: 



{ID) ij^i;, (A) ^ , (±) ±-.0. 



2. Structural rules: 



r,v^^A' ri,r2-^Ai,A2 




r A 



3. Logical rules: 

T,^,(p^L^P^ r^A r>^y,A 
r,'tp,tf^A r,±^A r, (tA -^l ^, a 



43 



4.4 Hypersequent calculus for infinite valued Lu- 
kasiewicz's prepositional logic 

The concept of hypersequent calcuh was introduced for non-classical logics by 
AvRON in [8;. Hypersequents consist of multiple sequents interpreted disjunc- 
tively. Therefore hypersequent rules include, in addition to single sequent rules, 
external structural rules that can operate on more than one component at a time. 

Definition 12 A hypersequent is a multiset of components written 

Ti Ai|...|r„-^ A„ 

with the following interpretation: Ti ^ Ai| . . . |r„ > A„ is logically valid in 
Lukasiewicz 's logic Loo iff for all valuations val/ mapped from formulas of C 
to the structure 9Jl[_i^o] there exists i such that ^ va[i{ip) ^ ^ val/(iy9). 

1. The axioms, i.e. the initial sequents, are as follows: 

(ID) V, (A) i±) _L V- 



2. Let G be a variable for possibly empty hypersequents. The structural 
rules: 

GIF ^ A 



G|r,^-^ A' 

Gir-^A G|r-^A|r-^A 



G|r A|r' A'' G|r-^A 

G|ri,r2-^ Ai,A2 GlFi-^Ai G|r2-^A2 



GlFi A2|r2-^ A2' G|ri,F2 Ai,A2 

3. Logical rules: 

G|r,(^ ^ tP,A G|F^A G\T,ilj^ip,A 
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G|r,V',^--A G\r,. 



A 



G|r, A 



G|r V','/', A|r ±, A 
G|r-^7^&L^,A ■ 



As an example, consider the proof of (|4.3p using just sequents: 

p,(p 4' 4' p,(p 1p,1p ^ 'ip,^'' 

2 ^P,ip^Llp^lp p,(p tp,i' ^ 1p,<P 

p,ip ^ ij-','^ V 

(0 -^L (p) 0) 0' 



However there exist some tautologies that can be proved only by means 
hypersequents in the framework of this calculus (see [HS])- 



Chapter 5 

GodePs logic 



5.1 Preliminaries 

GODEL 's matrix logic G[o^i] is interesting as the logic of linear order. It is the 
structure ([0, 1], ^q, ^G, V, A, 3, V, {!}), where 

1. for all X e [0, 1], -iga; — x -^q 0, 

2. for all x,y ^ [0, 1], x -^g y = 1 if a; ^ y and x U ^ V otherwise, 

3. for all a;, y G [0, 1], a; V ?/ = max(a;, y), 

4. for all x,y € [0, 1], x A y = min(a;, y), 

5. for a subset M C [0,1], 3(Af) = max(M), where max(M) is a maximal 
element of M, 

6. for a subset M C [0,1], V(M) = min(M), where min(M) is a minimal 
element of M, 

7. {1} is the set of designated truth values. 

The truth value £ [0, 1] is false, the truth value 1 e [0, 1] is true, and other 
truth values x e (0, 1) are neutral. 



5.2 Hilbert's type calculus for Godel's logic 

Godel's logic denoted by G is one of the main intermediate between intuition- 
istic and classical logics. It can be obtained by adding {ip — i-c <p) V {(f — >g V') 
to any axiomatization of intuitionistic logic (about intuitionism see |70| , |87|). 
The GODEL logic was studied by Dummett in [42] , 
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The negation of G is understood as follows 

-■gV' =: -L, 
where _L is the truth constant 'falsehood'. 

As an example, the Hilbert's type calculus for G consists of the following 
axioms: 



(lb — ^r* cz?) — ^r* ((ip — >r' y) — iib — T y)). 


(5.1) 




I'c; OA 

(^O.Z ) 


(V' V 


(5.3) 


(V ^G X) ^G ((V' ^G X) ^G ((</? V V) ^G X)), 


(5.4) 


(V' A V) -^G 


(5.5) 


((/? AiA) ^G -0, 


(5.6) 


(X ^G ^) ^G ((X ^G V') ^G (X ^G (V' A V))), 


(5.7) 


((^ ^G (V' ^G X)) ^G (('y!' A V) -^G X), 


(5.8) 


(((^ A V) -^G X) ^G ^G (-0 ^G X)), 


(5.9) 


A -.GV) ^G V', 


(5.10) 


^G A -iG*^)) ^G -'G'/', 


(5.11) 


-^G V>) V ^G V'), 


(5.12) 


Va; <^(a;) ^g 'Pix/t], 


(5.13) 


ip[x/t] ^G 3a; </?(a;), 


(5.14) 



where the formula (f[x/t] is the result of substituting the term t for all free 
occurrences oi x in (p, 

Va;(x ^G </?) ^G (x ^G Va;</9), (5.15) 
Va;(<^ ^G x) ^G (3a;<^ ^G x), (5-16) 
Va;(xV(^) ^G (X VVa;^), (5.17) 

where x is not free in x- 

In G there are the following inference rules: 
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1. Modus ponens: from ip and ip —^G "0 infer ip: 

(fi, (fi^ai^ 

2. Substitution rule: we can substitute any formulas for propositional vari- 
ables. 

3. Generalization: from ip infer \/xip{x): 

\/x ip{x) 

The Hilbert's type propositional calculus for Godel's logic G can be ob- 
tained by extending the axiom system (jlO.ip - (jlO.Sp by the following axiom: 

V' i'ip A Ip). 



5.3 Sequent calculus for Godel's propositional 
logic 

A sequent for Godel's logic G is understood in the standard way, i.e. as follows: 
Fi ^ where Fi = . . . ,ipj}, F2 — {ipi, . . . is logically valid in G iff 

A V 

3 i 

is logically valid in G. 

1. The initial sequcnts in G: 

{ID) ^-^v, a-^) r,±-^A, H±) r-^±. 



2. The structural rules are as follows: 



F'-^A F,V',V'^A 
F,V ^ A' F,i/'-^A ' 



Fi,V-^A F2 



ri,F2 



A 
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3. Logical rules: 



ri,V;^r2 ri,x-^r2 r^^ r^x 

ri,vvx'^r2 ' r-^VAx 



5.4 Hypersequent calculus for Godel's preposi- 
tional logic 

A hypersequent in G is interpreted in the standard way, i.e., disjunctively. 
1. The initial sequents in G are as follows: 

(ID) (-L r,±-^A, (-^-L) r-^±. 



2. Let G be a variable for possibly empty hypersequents. The structural 
rules: 



G|r-^A G|r A|r --^ A 



G|r A|r' A'' G|r-^A 

G|ri,n2^Ai G|r2,n2^A2 G|r^ 
G|ri,r2 Ai|ni,n2 A2 ' G|r-^^' 



Logical rules: 



G|ri,^^r2 G|ri,x-^r2 



G|ri,^Ax-^r2' G|ri,VAx-^r2' 



G|ri,^^r2 G|ri,x-^r2 G|r^v> G|r^x 

G|ri,vvx-^r2 ' G|r-^VAx 



G|ri ^ ^ G|ri ^ X 



G|ri-^Vvx' G|ri-^vvx' 



Cut rule: 



G|ri,V;^A G|r2^v^ 
G|ri,r2-^A 
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Chapter 6 

Product logic 



6.1 Preliminaries 

Product matrix logic Hp,!] behaves like Loo on the interval (0, 1] and like G at 
0. It is the structure ([0, 1], -^n, — '■n, &n, A, V, 3, V, {1}), where 

1. for all X e [0, 1], -ina; = x — >n 0, 

2. forall.,,e[0,l],a:^n.= { f; ^^e, 

3. for all x,y G [0, 1], x^nV = x ■ y, 

4. for all x,y £ [0,1], x Ay = x ■ {x -^u y), 

5. for all x,y e [0, 1], a; V y = ((a; v) y) A {{y x) x), 

6. for a subset M C [0,1], 3(M) = max(M), where max(M) is a maximal 
element of M, 

7. for a subset M C [0,1], V(M) = min(M), where min(M) is a minimal 
element of M, 

8. {1} is the set of designated truth values. 

The truth value G [0, 1] is false, the truth value 1 € [0, 1] is true, and other 
truth values x € (0, 1) are neutral. 

6.2 Hilbert's type calculus for Product logic 

In the Product logic denoted by 11 there are the following abridged notations: 

-■nV' V' -L, 
51 
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where ± is the truth constant 'falsehood', 

<y9A V =: V^niv V'), 

The Hilbert's type calculus for the Product logic 11 consists of the following 

axioms: 



if tp) ((V' x) (v? x)), (6.i; 

(<^&nV') V, (6-2^ 

(i^&nV') {ipknip), (6.3' 

((/p&n(</' V')) (V'&n(V' V?)), (6.4; 

(<P (V' x)) ((v^nV") x), (6-5; 

(((/j&nV') X) (V' x)), (6-6; 

{{ip V') x) (((V' x) x), (6-7; 

± V', (6.8; 

-'n-'nX (((i^&nx) (V'&nX)) (v V')), (6-9; 

(y' A ^n<p) -L, (6.10; 

Wx ip{x) (6-11, 

ip[x/t] -^u 3x f{x), (6-12; 



where the formula f[x/t] is the result of substituting the term t for all free 
occurrences of x in ip, 



Va;(x </5) (x Vx(/?), (6.13) 
Vx((p X) i^xip x), (6-14) 
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Vxix V Lp) -^n ix V Vxip), (6.15) 

where x is not free in x- 

In n there are the following inference rules: 

1. Modus ponens: from ip and ip —^u ip infer ip: 

(fi, (fi ^nip 

2. Substitution rule: we can substitute any formulas for propositional vari- 
ables. 

3. Generalization: from infer \/xip{x): 

\/x (p{x) 

We see that the Hilbert's type propositional calculus for Product logic is 
obtained by extending the axiom system pO.ip - (jlO.Sp by the new axioms (|6.9p , 

6.3 Sequent calculus for Product propositional 
logic 

A sequent for the Product logic II is interpreted as follows: Fi ^ where 
Fi = {ifi, . . . , ipj}, F2 = {V'l, ■ • ■ , tpi}, is logically valid in 11 iff 

is logically valid in II, i.e. for all valuations val/ in n[o,i] we have O'^^l^l'Pj) ^ 

j 

nval/(V'i)- 

i 

1. The initial sequents in 11: 

^D) i,^^, {±^) r,±^A, (A) ^ . 



2. The structural rules are as follows: 
F A 

f^^Ta'' 



Fi ^ Ai Fa ^ A2 
Fi,F2 ^ Ai,A2 
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r,r,...,r^ A,A,...,A 
f^TA 

3. Logical rules: 



ri,ii),ip'^ r2 Ti ^ tp,ip,T2 

ri,-inV''^r2 ri,y;,y; -^n V' V',r2 

ri,v->nv'^r2 

6.4 Hypersequent calculus for Product proposi- 
tional logic 

A hypersequent in 11 is interpreted in the standard way, i.e., disjunctively. 
1. The initial sequents in 11: 

(ID) V^^, (-L^) r,±^A, (A) . 



2. Let G be a variable for possibly empty hypersequents. The structural 
rules: 

Gir A 



G|r,V'^ A' 

G|r-^A G|r A|r ■-^ A 



G|r-^ A|r'-^ A'' Gir-^A 

G|ri,r2^ Ai,A2 G|ri ^ Ai G|r2 ^ A2 

G|ri-^A2|r2-^A2' G|ri,r2-^Ai,A2 " 

3. Logical rules: 

G|r-^V G|ri-^r2 g\t,,iP^^,T2 



G|r^nV'-^r2' G|ri v^n¥',r2 



G\Ti,ip,(p ^ r2 
G|ri,vw^r2' 



G|ri V&n<^,r2' 
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Chapter 7 



Nonlinear many valued 
logics 



Lukasiewicz's infinite-valued logic Lqo is linear in the sense that its truth 
functions arc linear. Godel's infinite- valued logic G is linear too, but its truth 
function -iq is discontinuous at the point 0. 

Consider some sequences of nonlinear many- valued logics depending on nat- 
ural parameter n. They can be convergent to linear many- valued logics (i.e., to 
Loo and G) as n — > oo. For the first time these logics were regarded by Russian 
logician D. BocHVAR. 

7.1 Hyperbolic logics 

Definition 13 A many-valued logic H,, is said to be hyperbolic if the follow- 
ing truth operations -^h^ o-^d -^h^ for an appropriate matrix logic 971^^ are 
hyperbola functions. 

Let us consider two cases of hyperbolic matrix logic: Lukasiewicz's and 
Godel's hyperbolic matrix logics for any positive integer n. 

The ordered system (V[o,i] , , -^hl„ , V//l^ , ^HLr, > 3, V, {1}) is called Lu- 
kasiewicz 's hyperbolic matrix logic ^hl^ ) where for any positive integer n, 



1. ^[0^1] = [0,1], 

2. for ah X G V[o,i], ^hl„x = n-j^, 




if x ^ y; 
\i X > y. 
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5. for all x,y & ^[0,1], x Ahl^ V = -^HLn{-^HL„x V -'HLnV), 

6. for a subset M C Vio,i], 3(M) = niax(M), where max(M) is a maximal 
element of M, 

7. for a subset M C Vjo^i], V(M) = min(M), where min(M) is a minimal 

element of M, 

8. {1} is the set of designated truth values. 

The truth value S V[o,i] is false, the truth value 1 e V[o,i] is true, and other 
truth values x G V[o.i]\{0, 1} arc neutral. 

Obviously that if n — > 00, then 

• -'HLnX = l-x, 

• X -^HLn y = niin(l, 1-x + y), 

• X Vhz,„ y = max{x,y), 

• X Ahl„ y = min(a;,y), 

in other words, we obtain Lukasiewicz's infinite valued logic Loo- 
Some examples of many- valued tautologies for TIml^ are as follows: 

The ordered system (Vjo,!] , -ihg^ , ^hg„ , V, A, 3, V, {1}} is called GoDEL's 
hyperbolic matrix logic OJI//g„ ; where for any positive integer n, 

1. y[o,i] = [0,1], 

2. for all X G Vjo,!], -^hg^x = {^T, 

r 1, if X ^y; 

3. for aU x,y € V[o,i], x ^hg„ y = \ {n+i)-y ^ ^ , > 

I n+x ' ^^x > y. 

4. for all x,y G Vio,i] , a; V y = max(a;, y), 

5. for all x,y G ^[0,1] , x Ay = min(a;, y), 

6. for a subset M C V[o,i], 3(M) = max(M), where max(M) is a maximal 
element of M, 

7. for a subset M C V[o,i], V(M) = min(M), where min(M) is a minimal 
element of M, 
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8. {1} is the set of designated truth values. 

The truth value € V[o,i] is false, the truth value 1 G ^o,i] is true, and other 
truth values x € V[o,i]\{0, 1} are neutral. 

It is evident that if n — > oo, then 

f 1, ifa; = 0; 
'^^^"" = 1 0, iix^y, 

/ 1, if x s^y; 
"""^ ^ \ y, i{x>y. ' 

i.e., we obtain Godel's infinite valued logic G. 

7.2 Parabolic logics 

Definition 14 A many-valued logic Pn is said to he parabolic if the following 
truth operations -ip^ and for an appropriate matrix logic 9Jtp„ are parabola 
functions. 

The ordered system (V[o,i], -'p„, ^p„, Vp„, Ap„, 3, V, {1}) is called parabolic 
matrix logic OJtp^ , where for any positive integer n, 

1. %i] = [0,1], 

2. for all x € V[o,i], ^p„x = 



3. for all x,y e V[o,i], x ^p„ y= I \'_^ 

V n 



if < y; 
+ y, if a;2 > y. 



4. for all x,y € V[o,i], x\/p^y= {x ->p„ y) ->p„ y, 

5. for all x,y e V[o,i], x Ap„ y = -'p„(-'p„a; V -ip^y), 

6. for a subset M C V[o,i], 3(M) = niax(M), where max(M) is a maximal 
element of M, 

7. for a subset M C Vjo^ij, V(M) = min(M), where min(M) is a minimal 
element of M, 

8. {1} is the set of designated truth values. 

The truth value G V[o,i] is false, the truth value 1 G ^o,i] is true, and other 
truth values x G V[o,i]\{0, 1} are neutral. 

The ordered system (V[o_i], -"p^, ^p„, Vp„, Ap„, 3, V, {!}) is called quasipa- 
rabolic matrix logic SDtp^, where for any positive integer n, 
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1. ^[0,1] = [0,1], 

2. for all X G V[o,i], ^P„a; = 

3. for all x,y G V[o,i], x ->p^ y = inin(l, 1+^.^ + 

4. for all x,y G Vjo,!], xVp^y= {x ^p„ y) ->p„ y, 

5. for all a;,y e Vjo,!], x Ap„ = -•p„(-'p„a; V -ip^y), 

6. for a subset M C Vjo^ij, 3(M) = niax(M), where max(M) is a maximal 
element of M, 

7. for a subset M C Vjo^j, V(M) = min(M), where min(M) is a minimal 

element of M, 

8. {1} is the set of designated truth values. 

The truth value S V[o,i] is false, the truth value 1 G V[o,i] is true, and other 
truth values x G V[o,i]\{0, 1} are neutral. 

If n oo, then the last matrix logic is transformed into Lukasiewicz's 
infinite valued logic Loo- This matrix is parabolic in a true sense just in case 
n = 0. 



Chapter 8 

Non- Archimedean valued 
logics 

8.1 Standard many- valued logics 

Definition 15 Let V be a set of truth values. We will say that its members are 
exclusive if the powerset V{V) is a Boolean algebra. 

It can be easily shown that aU the elements of truth value sets {0, 1, . . . , n}, 
[0, 1] for Lukasiewicz's, Godel's, and Product logics are exclusive: for any 
their members x, y we have {x} n {y} = in V{V). Therefore Lukasiewicz's, 
Godel's, and Product logics are based on the premise of existence of Shafer 's 
model. In other words, these logics are built on the families of exclusive ele- 
ments (see [130], [T3T] ). 

However, for a wide class of fusion problems, "the intrinsic nature of hy- 
potheses can be only vague and imprecise in such a way that precise refinement 
is just impossible to obtain in reality so that the exclusive elements 9i cannot be 
properly identified and precisely separated" (see [135] ). This means that if some 
elements 9^ of a frame Q have non-empty intersection, then sources of evidence 
don't provide their beliefs with the same absolute interpretation of elements of 
the same frame Q and the confiict between sources arises not only because of 
the possible unreliability of sources, but also because of possible different and 
relative interpretation of 8 (see [40], [4T]). 

8.2 Many-valued logics on DSm models 

Definition 16 Let V be a set of truth values. We will say that its members 
are non-exclusive if the powerset ViV) is not closed under intersection (conse- 
quently, it is not a Boolean algebra). 
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A many-valued logic is said to be a many-valued logic on non-exclusive ele- 
ments if the elements of its set V of truth values are non-exclusive. These logics 
are also said to be a many-valued logic on DSm model (Dezert-Smarandache 
model) . 

Recall that a DSm model (Dezert-Smarandache model) is formed as a 
hyper-power set. Let 9 = {6i, . . . , 6'„} be a finite set (called frame) of n non- 
exclusive elements. The hyper-power set is defined as the set of all composite 
propositions built from elements of 8 with n and U operators such that: 

1. 0,0i,...,0„ 

2. if A, B e 1)®, then A n B G L*® and A U B e i:*®; 

3. no other elements belong to D^, except those obtained by using rules 1 
or 2. 

The cardinality of is majored by 2^" when the cardinality of 8 equals 
n, i.e. |8| = n. Since for any given finite set 8, \D^\ > |2®|, we call 
the hyper-power set of 8. Also, £>® constitutes what is called the DSm model 
Ai-^{Q). However elements 9i can be truly exclusive. In such case, the hyper- 
power set reduces naturally to the classical power set 2® and this con- 
stitutes the most restricted hybrid DSm model, denoted by A^°(8), coincid- 
ing with Shaker's model. As an example, suppose that 8 — {9i,92} with 
= {0,^1 n 02,6i, 62,61 U 62}, where 61 and 62 are truly exclusive (i.e., 
Shafer's model M° holds), then because 61 n 62 =m" 0j one gets D'^ = 
{0, 61 n 62 =M0 0, 01,62,61 U 62} = {0, di, 62,61 U 62} = 2®. 

Now let us show that every non-Archimedean structure is an infinite DSm 
model, but no vice versa. The most easy way of setting non- Archimedean struc- 
tures was proposed by Robinson in [117] . Consider a set 8 consisting only of 
exclusive members. Let / be any infinite index set. Then we can construct an 
indexed family 8^, i.e., we can obtain the set of all functions: /: / — > 8 such 
that /(a) e 8 for any a e /. 

A filter T on the index set / is a family of sets T C p(/) for which: 

1. A^T,A^B^B^T; 

2. Ai,...,A„ e.F^ n ^fe 

fe=i 

3. ^ .F. 

The set of all complements for finite subsets of / is a filter and it is called 
a Frechet filter and it is denoted by U. A maximal filter (ultrafilter) that 
contains a Frechet filter is called a Frechet ultrafilter. 
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Let U he a Frechet ultrafilter on /. Define a new relation ^ on the set 

by 

f^g^{aeI:.na) = g{a)}eU. (8.1) 

It is easily proved that the relation ^ is an equivalence. Notice that formula 
(|8.ip means that / and g are equivalent iff / and g are equal on an infinite index 
subset. For each / e 0^ let [/] denote the equivalence class of / under ^. The 
ultrapower <d^ /U is then defined to be the set of all equivalence classes [/] as / 
ranges over Q^: 

eV^ = {[/]:/ee^}. 

Also, Robinson has proved that each non-empty set 8 has an ultrapower 
with respect to a Frechet filter/ultrafilter U. This ultrapower /U is said 
to be a proper nonstandard extension of Q and it is denoted by *Q. Let us 
notice that if U is not ultrafilter (it is just the Frechet filter), then *0 is not 
well-ordered. 

Proposition 7 Let X be a non-empty set. A nonstandard extension of X con- 
sists of a mapping that assigns a set *A to each A C X'" for all m > 0, such 
that *X is non-empty and the following conditions are satisfied for all m,n> 0; 

1. The mapping preserves Boolean operations on subsets of X "^ : if A C X™, 
then *A C {*X)"^; ifA,B C X™, then *{AnB) = {*An*B),*{AU B) = 
{*A U *B), and *{A\B) = i*A)\{*B). 

2. The mapping preserves Cartesian products: if A C_ X™ and B C X", then 
*{A X B) = *Ax *B, where Ax B C □ 

This proposition is proved in [74j . 

Recall that each element of *0 is an equivalence class [/] as / : I ^ Q. There 
exist two groups of members of *0: 

1. functions that are constant, e.g., f{a) = m G Q for infinite index subset 
{a G I}. A constant function [/ = to] is denoted by *m, 

2. functions that aren't constant. 

The set of all constant functions of *0 is called standard set and it is denoted 
hy '^Q. The members of "'O are called standard. It is readily seen that "^9 and 
G are isomorphic: "^8 0. 

The following proposition can be easily proved: 

Proposition 8 For any set 8 such that |8| > 2, there exists a proper nonstan- 
dard extension *8 for which *8\'^8 ^ 0. 
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Proof. Let Ii = {ai, a2, • • • , a„, ■ ■ ■} C / be an infinite set and let U he a 
Frechet filter. Suppose that 61 = {mi,...,TO„} such that |9i| > 1 is the 
subset of 6 and there is a mapping: 



and /(a) ^ ruk if a = afe mod (n + 1), fc = 1, . . . , n and a ^ ak- 

Show that [/] G *Q\'^Q. The proof is by reductio ad absurdum. Suppose 
there is m G G such that m G [/(a)]- Consider the set: 



In any case I2 ^ U, because we have {ak} ^ U, $ ^ U, ^ U. Thus, 



The standard members of *0 are exclusive, because their intersections are 
empty. Indeed, the members of 6 were exclusive, therefore the members of 
'^Q are exclusive too. However the members of *0\'^8 are non-exclusive. By 
definition, if a member o G *6 is nonstandard, then there exists a standard 
member 6 G *© such that a n 6 ^ (for example, see the proof of proposition 
2). We can also prove that there exist non-exclusive members a G *G, 6 G *G 
such that o n 6 7^ 0. 

Proposition 9 There exist two inconstant functions /i,/2 such that the inter- 
section of fx, f 2 isn't empty. 

Proof Let /i : / ^ e and /2 : / ^ 6. Suppose that [fi 7^ n], Vn G 6, z = 1, 2, 
i.e., /i,/2 aren't constant. By proposition 2, these functions are nonstandard 
members of *©. Further consider an indexed family F{a) for all a G / such that 
{a G / : fi{o) G F{a)} <^ U ^ [fi] € B as i = 1,2. Consequently it is possible 
that, for some aj G /, fi{aj) n f2{ctj) = Uj and nj G F{aj). □ 

Proposition 10 Define the structure (■p(*0), fl, U, -1, *©) as follows 



• for any A,B G V{*e), AnB= {/(a) : /(a) G A A /(a) G B}, 

• for any A,B e Vi*Q), Au B = {/(a) : /(a) G ^ V /(a) G B}, 

• for any A G r{*e), -^A = {/(a): /(a) G *e\^}. 

The structure n, U, *0) is not a Boolean algebra if \@\ > 2. 





n; 



[/] G *e\-e. 



□ 
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Proof. The set 7-*(*0) is not closed under intersection. Indeed, some elements 
of *0 have a non-empty intersection (see the previous proposition) that doesn't 
belong to P{*e), i.e. they aren't atoms of P{*e) of the form [/]. □ 

However, the structure {P{°'Q),r\,U,^,°'Q) is a Boolean algebra. In the 
meantime PC^Q) C Pi*e) if |e| > 2. 

Thus, non- Archimedean structures are infinite DSm-models, be- 
cause these contain non-exclusive members. 

In the next sections, we shall consider the following non- Archimedean struc- 
tures: 

1. the nonstandard extension *Q (called the field of hyperrational numbers), 

2. the nonstandard extension *R (called the field of hyperreal numbers), 

3. the nonstandard extension Zip (called the ring of p-adic integers) that we 
obtain as follows. Let the set N of natural numbers be the index set and 
let Q = {0, . . . ,p — 1}. Then the nonstandard extension Q^\U — Zp. 

Further, we shall set the following logics on non- Archimedean structures: 

• hyperrational valued Lukasiewicz's, Godel's, and Product logics, 

• hyperreal valued Lukasiewicz's, Godel's, and Product logics, 

• p-adic valued Lukasiewicz's, Godel's, and Post's logics. 

Note that these many- valued logics are the particular cases of logics on DSm 
models. 

Recall that non- Archimedean logical multiple-validities were considered by 
Schumann in [HI], [US], [m], [US], [HH], ^M- 

8.3 Hyper-valued partial order structure 

Assume that *Q[o.i] = ^j/W is a nonstandard extension of the subset Q[o,i] = 
Q n [0, 1] of rational numbers, where U is the Frechet filter that may be no 
ultrafilter, and '^Q[o.i] C *Q[o.i] is the subset of standard members. We can 
extend the usual order structure on Q[o,i] to a partial order structure on *Q[o,i]: 

1. for rational numbers a;, y G Q[o,i] have x < y in Q[o,i] iff [/] < [g] in 
*Q[o.i], where {a e N: f{a) ^ x} eU and {a G N: g{a) ^ y} eU, 

i.e., / and g are constant functions such that [/] = *x and [g] ~ *y, 
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2. each positive rational number *x G '^Qfo.i] is greater than any number 

[/] G *Q[o,i]\'^Q[o,i]) 

i.e., *x > [f] for any positive x € Q[o,i] and [/] G *Q[o,i]) where [/] isn't 
constant function. 

These conditions have the following informal sense: 

1. The sets "^Qp,!] and Q[o,i] have isomorphic order structure. 

2. The set *Q[o,i] contains actual infinities that are less than any positive 
rational number of '^Q[o,i]- 

Define this partial order structure on *Q[o,i] as follows: 

O.Q 1. For any hyperrational numbers [/], [g] G *Q[o,i], we set [/] < [g] if 

{aGN: f{a)<g{a)}eU. 

2. For any hyperrational numbers [/], [g] G *Q[o,i], we set [/] < [g] if 

{a€N: f{a)<g{a)}€U 

and [/] ^ [g], i.e., {a G N: /(a) ^ g{a)} G U. 

3. For any hyperrational numbers [/], [g] G *Q[o i], we set [/] = [g] if 

This ordering relation is not linear, but partial, because there exist elements 
[/]> [9] G *Q[o,i]) which are incompatible. 

Introduce two operations max, min in the partial order structure 0*q: 

1. for all hyperrational numbers [/], [ff] G *Q[o,i], [5]) = [/] if and 
only if [/] < [g] under condition 0*q, 

2. for all hyperrational numbers G *Q[o,i]) iiiax([/], [gi]) = [g] if and 

only if [/] < [g] under condition C»q, 

3. for all hyperrational numbers [/], [g] G *Q[o,i], min([/], [g]) = max([/], [g]) = 
[/] = [9] if and only if [/] = [g] under condition 0«q, 

4. for all hyperrational numbers [/], [g] 6 *Q[o,i], if [/], [g] are incompatible 
under condition 0*q, then min([/], [g]) = [h] iff there exists [h] G *Q[o,i] 
such that 

{aeN: mm{f{a),g{a)) = h{a)} e U. 

5. for all hyperrational numbers [/], [g] G *Q[o,i]j if [/], [g] are incompatible 
under condition 0*q, then max([/], [g]) = [h\ iff there exists [h] G *Q[o,i] 
such that 

{a G N: max(/(a),5(a)) = h{a)} G U. 
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It is easily seen that conditions 1-3 arc corollaries of conditions 4, 5. 

Note there exist the maximal number *1 G *Q[o,i] and the minimal number 
*0 e *Q[o 1] under condition 0»q. Therefore, for any [/] G *Q[oi]5 we have: 
max(n, [/]) = n, max(*0, [/]) = [/], min(n, [/]) = [/] and min(*o', [/]) = *0. 

Let us consider a nonstandard extension *R[o,i] = R-[oi]/^ fo^' subset 
R[o.i] = R n [0, 1] of real numbers. Let '^R[o.i] C *R[o.i] be the subset of 
standard members. We can extend the usual order structure on R[o,ij to a 
partial order structure on *R[o,i]: 

1. for real numbers x, y G R[o,i] we have x < y in R[o,i] iff [/] < [<?] in 
*R[o,i], where {a e N: /(a) =x} eU and {a G N: g{a) = y} gU, 

2. each positive real number *x G "^Rio,!] is greater than any number [/] G 

*R[o,i] VR[o,i]) 

As before, these conditions have the following informal sense: 

1. The sets "^Rfo,!] and R[o,i] have isomorphic order structure. 

2. The set *R[o,i] contains actual infinities that are less than any positive 
real number of "^Rp,!]. 

Define this partial order structure on *R[o,i] as follows: 

O.R, 1. For any hyperreal numbers [/], [g] G *R[o,i], we set [/] < [g] if 

{aGN: f{a)<g{a)}€U. 

2. For any hyperreal numbers [/], [g] G *R[o i], we set [/] < [g] if {a G 

N: /(«) < g{a)} G U and [/] ^ [g], i.e., (a G N: /(a) ^ g{a)} G U. 

3. For any hyperreal numbers [/], [g] G *R[o,i], we set [/] = [g] if / G [g]. 
Introduce two operations max, min in the partial order structure 0»r: 

1. for all hyperreal numbers [/], [g] G *R[o,i], min([/], [g]) = [f] if and only 
if [/] < [9] under condition 0*r, 

2. for all hyperreal numbers [/], [g] G *R[o,i], max([/], [g]) = [g] if and only 
if [/] < [g] under condition O-r, 

3. for all hyperreal numbers [/], [g] G *R[o,i]> niin([/], [g]) = max([/], [g]) = 
[/] — [9] if and only if [/] = [g] under condition 0*r, 

4. for all hyperreal numbers [/], [g] G *R[o,i], if [/], [g] are incompatible under 
condition 0*r, then min([/], [g]) = [h] iff there exists [h] G *R[o,i] such 
that 

{a G N: min(/(a),5(a)) = h{a)} G U. 
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5. for all hypcrrcal numbers [/], [g] € *R[o^i], if [/], [g] are incompatible under 
condition Cr, then max([/], [g]) = [h] iff there exists [h] G *R'[o,i] such 
that 

{aGN: max.{f{a),g{a)) = h{a)} gU. 

Note there exist the maximal number *1 G *R-[o,i] and the minimal number 
*0 G *R[o,i] under condition 0*u- 



8.4 Hyper- valued matrix logics 

Now define hyperrational-valued Lukasiewicz's logic 971. q: 

Definition 17 The ordered system (V*q, V, A, 3, V, {*!}) is called hyper- 

rational valued Lukasiewicz's matrix logic OJI-q, where 

1. V*ci = *Q[o.i] is the subset of hyperrational numbers, 

2. for all [x] G F-q, -^l[x\ = *l- [x], 

3. for all [x], [y] G V.q, [x] -^l [v] = min(n, *1 - [x] + [y]), 

4. for all [x], [y] G Kq, [x] V [y] = {[x] [y]) [y] = max{[x], [y]), 

5. for all [x], [y] G Kq, [a;] A [y] = -^l^lIx] V ^lM) = niin([a;], [y]), 

6. for a subset M C Kq, 3(M) = max(M), where max(M) is a maximal 
element of M, 

7. for a subset M C V»q, V(M) = min(M), where min(M) is a minimal 

element of M , 

8. {*!} is the set of designated truth values. 

The truth value *0 G is false, the truth value *1 G V-q is true, and 
other truth values x G V'*q\{*0, *1} arc neutral. 

Continuing in the same way, define hyperreal valued Lukasiewicz 's matrix 
logic 9Jt*R: 

Definition 18 The ordered system (Kr,, V, A, 3, V, {*!}) is called hyper- 

real valued Lukasiewicz 's matrix logic S!JI*r, where 

1- V'Yi = *R-[o,i] ^■s the subset of hyperreal numbers, 

2. for all [x] G V-r, -^l[x\^*1- [x], 

3. for all [x], [y] G V,^, W [y] = min(*l, *1 - [x] + [y]), 

4. for all [x], [y] G Kr, [x] V [y] = {[x] [y]) [y] = ma.x{[x], [y]). 
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5. for all [x], [y] G F.r, [a;] A [y] = -.^(^lH V = miii([a;], [y]), 

6. for a subset M C V*^, 3(M) = max(M), where max(M) is a maximal 

element of M , 

7. for a subset M C V»-£i, V(M) = min(M), where min(M) is a minimal 

element of M , 

8. {*!} is the set of designated truth values. 

The truth value *0 G F«r is false, the truth value *1 G V*-r, is true, and 
other truth values x G V.r\{*0, *1} are neutral. 

Definition 19 Hyper-valued Godel 's matrix logic G*[o,i] is the structure (*[0, 1], 
-G, ^G, V, A, 3, V, {*!}}, where 

1. for all [x] e *[0, 1], -gN = [x] *0, 

2. for all [x], [y] G *[0, 1], N [v] = *l ^f N ^ [y] and [x] ^g [y] = [v] 
otherwise, 

3. for all [x], [y] G *[0, 1], N V [y] = max([x], [y]), 
I for all [x], [y] G *[0, 1], [x] A [y] = min([x], [y]), 

5. for a subset M C *[0, 1], 3(M) = max(M), where max(M) is a maximal 
element of M, 

6. for a subset M C *[0, 1], V(M) = min(M), where min(M) is a minimal 
element of M, 

7. {*!} is the set of designated truth values. 

The truth value *0 G *[0, 1] is false, the truth value *1 G *[0, 1] is true, and 
other truth values [a;] G *(0, 1) are neutral. 

Definition 20 Hyper-valued Product m.atrix logic n*[o,i] is the structure (*[0, 1], 

-•n, ^n, &n, A, V, 3, V, {*!}), where 

1. for all [x] G *[0, 1], -nN = [x] *0, 

f *i, j/ N =^ \y], 

2. for all N, [y] G ^[0, 1], [x] [y\ = | M), 'J^l^^^. 

3. for all [x], [y] G *[0, 1], [x]kn[y] = [x] ■ [y], 

I for all [x], [y] G *[0, 1], [x] A [y] = [x] ■ {[x] [v]), 

5. for all [x], [y] G *[0, 1], [x]\/[y] = {{[x] [y]) [2/])A(([y] N) 
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6. for a subset M C *[0, 1], 3(M) = max(M), where max(M) is a maximal 

element of M , 

1. for a subset M C *[0, 1], V(M) = min(M), where min(M) is a minimal 
element of M, 

8. {*!} is the set of designated truth values. 

The truth value *0 G *[0, 1] is false, the truth value *1 G *[0, 1] is true, and 
other truth values [x] G *(0, 1) are neutral. 

8.5 Hyper- valued probability theory and hyper- 
valued fuzzy logic 

Let X be an arbitrary set and let A be an algebra of subsets A^X, i.e. 

1. union, intersection, and difference of two subsets of X also belong to A; 

2. 0, X belong to A. 

Recall that a finitely additive probability measure is a nonncgative set func- 
tion P(-) defined for sets A £ A that satisfies the following properties: 

1. P(^) > for all AG A, 

2. P{X) = 1 and P(0) = 0, 

3. it A € A and B € A are disjoint, then P(^ U B) = F{A) + P{B). In 
particular P{^A) = 1 - P{A) for all A G A. 

The algebra A is called a a- algebra if it is assumed to be closed under 
countable union (or equivalently, countable intersection), i.e. if for every n, 

An e A causes A = [J An e A. 

n 

A set function P(-) defined on a cr-algebra is called a countable additive prob- 
ability measure (or a a- additive probability measure) if in addition to satisfying 
equations of the definition of finitely additive probability measure, it satisfies 
the following countable additivity property: for any sequence of pairwise disjoint 
sets An, P{A) = J2 P(^n)- The ordered system {X, A, P) is called a probability 

n 

space. 

Now consider hyper-valued probabilities. Let / be an arbitrary set, let A be 
an algebra of subsets A C I, and let U he a. Frechet ultrafilter on I. Set for 
AG A: 

( I, AgU; 
^"^^^ = [ 0, A^^U. 

Hence, there is a mapping nu'-A^ {0, 1} satisfying the following properties: 
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1. fium = 0, = 1; 

2. if iJ,u{Ai) = m(^2) = 0, then ij,u{Ai U A2) = 0; 

3. if Ai n = 0, then /xi^l^i U ^2) = Mw(-4i) + /iK(^2). 

This imphes that nu is a probability measure. Notice that isn't a- 
additivc. As an example, if A is the set of even numbers and B is the set of odd 
numbers, then A G U implies B ^ U, because the filter U is maximal. Thus, 
Hu{A) = 1 and Hu{B) = 0, although the cardinalities of A and B are equal. 

The ordered system {I,A,i^u) is called a probability space. 

Let's consider a mapping: f: I 3 a /(o:) G M. Two mappings /, g are 
equivalent: f ^ g \i /Uiy({q; G /: f(a) = g{a)}) = 1. An equivalence class of / is 
called a probabilistic events and is denoted by [/]. The set *M is the set of all 
probabilistic events of M. This *M is a proper nonstandard extension defined 
above. 

Under condition 1 of proposition 7, we can obtain a nonstandard extension 
of an algebra A denoted by *A. Let *X be an arbitrary nonstandard exten- 
sion. Then the nonstandard algebra *A is an algebra of subsets A C *X if the 
following conditions hold: 

1. union, intersection, and difference of two subsets of *X also belong to *A; 

2. 0, *X belong to *A. 

Definition 21 A hyperrational (respectively hyperreal) valued finitely additive 
probability measure is a nonnegative set function *P: *A —>■ V»q (respectively 
*P: V-r) that satisfies the following properties: 

1. *-p{A) > *0 for all A e M, 

2. *P(*X) = *1 and *P(0) = *0, 

3. if A e *A and B e *A are disjoint, then *P{A U B) = *P{A) + *P{B). 
In particular *P(-.A) = *1 - *P(A) for all A e *A. 

Now consider hyper-valued fuzzy logic. 

Definition 22 Suppose *X is a nonstandard extension. Then a hyperrational 

(respectively hyperreal) valued fuzzy set A in *X is a set defined by means of the 
membership function *ija-' *X -^V»q (respectively by means of the membership 
function *ha-' *X ^V^-r,)- 

A set ^ C *X is called crisp if * ha{u) = *1 or * ha{u) = *0 for any u € *X. 
The logical operations on hyper-valued fuzzy sets are defined as follows: 
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1- *IJ.AnB{x) =mm{*iJ.A{x),*iJ.B{x)); 

2. *fJ,AuB{x) =max{*iJ,A{x),*fJ,B{x)y, 

3. *ij,a+b{x) = *fj,A{x) + *Hb{x) - *iia{x) ■ *ij,b{x); 

4. *h^a{x) = -^*tJ.A{x) = *1 - *ij.a{x). 



Chapter 9 

p-Adic valued logics 



9.1 Preliminaries 



Let us remember that the expansion 

+00 

k=-N 

where G {0, 1}, Vfc € Z, and a_jv 7^ 0, is called the canoni- 

cal expansion of p-adic number n (or p-adic expansion for n). The number 
n is called p-adic. This number can be identified with sequences of digits: 
n = . . . a^Oiiao, a_ia_2 . . . a-jv- We denote the set of such numbers by Qp. 

00 

The expansion n = ao + a\ ■ p + . . . + ak ■ p'^ + ■ ■ ■ = ^ ctk ■ p'', where 

k=0 

afc e {0, 1, . . . ,p — 1}, VA; e N U {0}, is called the expansion of p-adic integer 
n. The integer n is called p-adic. This number sometimes has the following 
notation: n = . . . a^a20ciaQ. We denote the set of such numbers by Zp. 

If n G Zp, n ^ 0, and its canonical expansion contains only a finite number 

of nonzero digits a^, then n is natural number (and vice versa). But if n € Zp 
and its expansion contains an infinite number of nonzero digits OLj , then n is an 
infinitely large natural number. Thus the set of p-adic integers contains actual 
infinities n G Zp\N, n ^ 0. This is one of the most important features of non- 
Archimedean number systems, therefore it is natural to compare Zp with the set 
of nonstandard numbers *Z. Also, the set Zp contains non- exclusive elements. 

It is evident that Qp = {0, 1, . . . ,p - 1}^\W and Zp = {0, 1, . . . ,p - l)^\U. 
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9.2 p-Adic valued partial order structure 

Extend the standard order strueture on {0, . . . , p— 1} to a partial order structure 
on Zp. Define this partial order structure on Zp as follows: 

Ozj, Let X = . . . Xn . . . xiXo and y = ■ ■ - Vn - ■ - yiVo be the canonical expansions 
of two p-adic integers x,y GZp. 

1. We set a; < y if we have a;„ < ?/„ for each n = 0, 1, . . . 

2. We set x < y if we have Xn < yn for each n = 0, 1, . . . and there 

exists fiQ such that Xn„ < yno ■ 

3. We set x = y if Xn = yn for each n = 0, 1, . . . 

Now introduce two operations max, min in the partial order structure on Zpi 

1 for all p-adic integers x,y £ Zp, min(a;,y) = a; if and only if a; < y under 

condition Oz^, 

2 for all p-adic integers x,y £ Zp, max.{x,y) = y if and only if a; < y under 

condition Ozj,, 

3 for all p-adic integers x, y € Zp, max(x, y) = min(x, y) = x = y if and only if 

X = y under condition Ozp ■ 

The ordering relation is not linear, but partial, because there exist el- 
ements x,z £ Zp, which are incompatible. As an example, let p = 2 and let 
a; = -i = ...10101... 101, 2; = -| = ...01010... 010. Then the numbers x 
and z are incompatible. 

Thus, 

4 Let and y = . . . Un • ■ • yiyo he the canonical expansions of 

two p-adic integers x^y G Zp and y are incompatible under condition 
Ozp- We get min(a:, y) = z = . . .Zn- - - zizo, where, for each n = 0, 1, . . 
we set 

1 . — y^i if Xn ^ y^i , 

2. Zn — Xji if Xji ^ yn-} 

3. Zfi — Xji — y^i if Xn — Vn- 

We get max(x, y) = z = . . .Zn - - - ZiZq, where, for each n = 0, 1, . . ., we set 

l * — Vn if -^n ^ Vn ■> 

2. Zji — Xfi if Xfi ^ yn-; 

3. Zji y^i if yri' 
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It is important to remark that there exists the maximal number N^ax S Zp 
under condition • It is easy to see: 

oo 

A^^ax = -1 = (P - 1) + (P - 1) •P + ... + (P - 1) •/ + ... = 1) 

Therefore 

5 min(a:;, Nmax) = x and max(a;, Nmax) = -^max for any x G Zp. 

9.3 ]7-Adic valued matrix logics 

Now consider p-adic valued Lukasiewicz's matrix logic ^Dtzp- 

Definition 23 The ordered system (Vzp, -il, ^l, V, A, 3, V, {A^maa;}) is called 
p-adic valued Lukasiewicz's matrix logic DJlzp, where 

1. Vz,={0,...,Nmax} = 7.p, 

2. for all X €Vz^, -^lX = Nmax - X, 

3. for all x,y eVz^, x y = {Nmax - max{x, y) + y), 

4. for all x,y € Vz^, x\J y = {x -^l y)^Ly = max(a;, y), 

5. for all x,y € Vz,,, x Ay = -^l{^lx V ^l?/) = min(;r, y), 

6. for a subset M C Vz^, 3(M) = max(M), where max(M) is a maximal 
element of M, 

7. for a subset M C Vz^, V(M) = min(M), where min(M) is a minimal 
element of M, 

8. {Nmax} is the set of designated truth values. 

The truth value G Zp is false, the truth value Nmax G Zp is true, and other 
truth values x G Zp{0, Nmax} are neutral. 

Definition 24 p-Adic valued Godel 's matrix logic Gzp is the structure {Vz^ , 
^G, ^G, V, A, 3, \/,{Nmax}), whcrc 

1. Vzp ={Q,...,Nmax} = 'Z.p, 

2. for all X G Vz^, -^gx = x —>g 0, 

3. for all x,y e Yz^ , x -^g y = Nm.ax if x ^ y and x -^g y = V otherwise, 

4. for all x,y € Vz^, xVy = max(x, y), 
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5. for all x,y € Vz^, x Ay = min(.T, y), 

6. for a subset M C Vz^; 3(Af) — max(M), where max(Ai^) is a maximal 
element of M , 

7. for a subset M C Vz^, V(M) = niin(Af), where mhi{M) is a minimal 
element of M , 

8. {Nmax} is the set of designated truth values. 

Definition 25 p-Adic valued Post 's matrix logic Pz^ is the structure {Vzj, ,~'p, 
V, {N^ax}), where 

1- Vz^ = Zp, 

2. for all ...x„... XiXq GVz^, -ip . . . x„ . . . XiXq = . . . y„ . . . yiyo, where 

Vj = + 1 mod p 

for each j = 0, 1, 2, . . . , 

3. for all x,y G Vz^ , xV y — max(a;, y), 

4- {Nfnax} is the set of designated truth values. 

Proposition 11 The 2-adic valued logic OJlza — (Vza^ —>l, V, A, 3, V, 
{N„iax}) is a Boolean algebra. 

Proof. Indeed, the operation -il in 9Jlz2 is the Boolean complement: 

1. max(a;, -^lx) = Nmax, 

2. min(a;, -i^a;) = 0. □ 

9.4 j9-Adic probability theory and p-adic fuzzy 
logic 

Let us remember that the frequency theory of probability was created by von 
MiSES in [57]. This theory is based on the notion of a collective: "We will say 
that a collective is a mass phenomenon or a repetitive event, or simply a long 
sequence of observations for which there are sufficient reasons to believe that 
the relative frequency of the observed attribute would tend to a fixed limit if the 
observations were infinitely continued. This limit will be called the probability 
of the attribute considered within the given collective" [97] . 

As an example, consider a random experiment S and by L = {si, . . . , Sm} 
denote the set of all possible results of this experiment. The set S is called 
the label set, or the set of attributes. Suppose there are N realizations of 
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S and write a result Xj after each realization. Then we obtain the finite 
sample: x = {xi, . . . , xn), Xj € L. A collective is an infinite idealization of 
this finite sample: x — {xi, . . . ,xn, ■ ■ ■),Xj G L. Let us compute frequencies 
Vff(a]x) = nf4{a\x) / N , where nAr(a;x) is the number of realizations of the 
attribute a in the first N tests. There exists the statistical stabilization of rel- 
ative frequencies: the frequency VM{a\x) approaches a limit as N approaches 
infinity for every label a L. This limit P{a) = limz^7v(ct; x) is said to be the 
probability of the label a in the frequency theory of probability. Sometimes 
this probability is denoted by Px{ce) to show a dependence on the collective x. 
Notice that the limits of relative frequencies have to be stable with respect to 
a place selection (a choice of a subsequence) in the collective. Khrennikov 
developed von MiSES' idea and proposed the frequency theory of p-adic prob- 
ability in [79], [80]. We consider here some basic definitions of Khrennikov's 
theory. 

We shall study some ensembles 5* = Sn, which have a p-adic volume TV, 
where N is the p-adic integer. If N is finite, then S is the ordinary finite ensem- 
ble. If N is infinite, then S has essentially p-adic structure. Consider a sequence 

oo 

of ensembles Mj having volumes Ij ■ , j ^ 0,1, . . . Get 5 = IJ Mj. Then the 

3=0 

cardinality |5| = N. We may imagine an ensemble S as Get S ~ U°^qA/j. 
Then the cardinality \S\ = N. We may imagine an ensemble S as being the 
population of a tower T — Ts, which has an infinite number of floors with the 
following distribution of population through floors: population of j-th floor is 
Mj. Set Tk = lij^o^j- This is population of the flrst k + 1 floors. Let A C S 
and let there exists: n{A) = lim nk{A), where nk{A) ~ \Ar\Tk\. The quantity 

k — 'oc 

n{A) is said to be a p-adic volume of the set A. 

We define the probability of A by the standard proportional relation: 

P{A)^Ps{A)^^, (9.1) 
where |S'| = A^, n{A) = \AnS\. 

We denote the family of all A C S, for which P{A) exists, by Qs- The sets 
A G Gs are said to be events. The ordered system {S, Qs, Ps) is called a p-adic 
ensemble probability space for the ensemble S. 

Proposition 12 Let F be the set algebra which consists of all finite subsets and 
their complements. Then F <Z Qs- 

Proof. Let A be a flnite set. Then n{A) = \A\ and the probability of A has the 
form: 
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Now let B = ^A. Then \B n Tk\ = |Tfc| - |^ n Tfe|. Hence there exists 
Um \B nTk \ = N — \ A\. This equahty implies the standard formula: 

k — *oo 

P(^A) = 1-P{A) 
In particular, we have: P{S) — 1. □ 
The next propositions are proved in |79j : 

Proposition 13 Let Ax.A^ G Qs and n ^2 = 0- Then Ai U A2 £ Qs and 

P(^lU^2)=P(^l)+P(^2). 

□ 

Proposition 14 Let Ai^ A2 G Qs- The following conditions are equivalent: 

1. UAs e Gs, 

2. Ai nAs e Gs, 

3. Ai\A2 e Qs, 

I A2\Ai eGs- □ 

But it is possible to find sets Ai, A2 G Qs such that, for example, AiU A2 ^ 
Qs- Thus, the family Qs is not an algebra, but a semi-algebra (it is closed only 
with respect to a finite unions of sets, which have empty intersections). Qs is 
not closed with respect to countable unions of such sets. 

Proposition 15 Let A G Qs, P(A) 7^ and B G Qa- Then B e Qs and the 
following Bayes formula holds: 

p.(B) - m 

Proof. The tower Ta of the A has the following population structure: there are 
Maj elements on the j-th floor. In particular, Ta^ = Tl- n A. Thus 

nA,{B) = IBDTaJ = \B r\Tk\ = nk{B) 

for each B C A. Hence the existence of nA{B) = lim nA^iB) implies the 

k — *CXD 

existence of ns{B) with ns{B) = lim nk{B). Moreover, ns{B) — nA{B). 

k — >oo 

Therefore, 

nA{B) nA{B)/\S\ 



^a{B) 



ns{A) ns{A)/\S\ ' 

□ 
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Proposition 16 Let N G Zp, N and let the ensemble S-i have the p-adic 
volume —1 = Nmax (it is the largest ensemble). 



1. Then Sn S Gs-i o-nd 



\Sn\ 



-N 



2. Then Gsn C Qs-i o,nd probabilities 'Psn{A) are calculated as conditional 
probabilities with respect to the subensemble Sn of ensemble S-i: 



□ 



Transform the Lukasiewicz matrix logic 9Kzp into a p-adic probability 
theory. Let us remember that a formula (fi has the truth value e Zp in 9Jlzp if 

if is false, a formula ip has the truth value Nmax G Zp in SJtzp if V is true, and 
a formula ip has other truth values a G Zp\{0, Nmax} in 2)tzp if is neutral. 

Definition 26 A function P(i^) is said to be a probability measure of a formula 
if inVJlzp ifPif) ranges over numbers ofQp and satisfies the following axioms: 

1. P(<^) = ^Nmax ' ^'^^'^^ valj(<^) is a truth value of ip; 

2. if a conjunction (pAtp has the truth value 0, then P{(p\/tp) = P{ip)+P{tp), 

3. P{ip Aip) =mm{P{ip),P{'ip)). 



Notice that: 



1. taking into account condition 1 of our definition, if ip has the truth value 
Nmax for any its interpretations, i.e. p is a. tautology, then P{ip) = 1 in all 
possible worlds, and if ip has the truth value for any its interpretations, 
i.e. is a contradiction, then P(<^) = in all possible worlds; 

2. under condition 1, we obtain also P(-'<p) = 1 — P{v)- 
Since P{Nmax) = 1, we have 

P(max{x G VzJ) = P{x) = 1 

xevzp 



All events have a conditional plausibility in the logical theory of p-adic prob- 
ability: 

P((p) ^ P{^/Nmux), (9.3) 
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i.e., for any ip, wc consider the conditional plausibility that there is an event of 
if, given an event Njnax-, 



The probability interpretation of the Lukasiewicz logic 9Kzp shows that 
this logic is a special system of fuzzy logic. Indeed, we can consider the mem- 
bership function \xa as a p-adic valued predicate. 

Deflnition 27 Suppose X is a non-empty set. Then a p-adic valued fuzzy set 
A in X is a set defined by means of the membership function ha: X ^ Zp, 
where Zp is the set of all p-adic integers. 

It is obvious that the set A is completely determined by the set of tuples 
{{u, Ha{u)) : u G X}. We define a norm | • |p : Qp — » R on Qp as follows: 



where L = max{fc: n = mod p*^} > 0, i.e. L is an index of the first number 
distinct from zero in p-adic expansion of n. Note that |0|p = 0. The function 
I • \p has values and {p'^}'yez on Qp. Finally, |a;|p > and \x\p = a; = 0. 
A set A C X is called crisp if |/i^(w)|p = 1 or \fj,A{y.)\p = for any u E X. 
Notice that = l|p = 1 and = 0|p = 0. Therefore our membership 

function is an extension of the classical characteristic function. Thus, A = B 
causes ij,a{u) = Hb{u) for all u e X and ACS causes |/iA(w)|p < |/is(u)|p for 
all u&X. 

In p-adic fuzzy logic, there always exists a non-empty intersection of two 
crisp sets. In fact, suppose the sets A, B have empty intersection and A, B 
are crisp. Consider two cases under condition /Ua(w) A*s(w) for any u. First, 
|ma(u)|p = or |/iyi(u)|p = 1 for all u and secondly |/i_B(?i)|p = or \^b{u)\p = 1 
for all u. Assume we have ijla{uq) = N^ax for some uq, i.e., |/xa(mo)|p = 1. 
Then /is(wo) 7^ N^ax, but this doesn't mean that /Ub(uo) = 0. It is possible 
that |/Ua(uo)|p = 1 and |ms(uo)|p = 1 for uq. 

Now we set logical operations on p-adic fuzzy sets: 
1- IJ.AnB{x) =min{^iA{x),fiB{x)); 

2. fiAuB{x) ^ma.x{fiA{x),fiB{x)); 

3. HA-i-Bix) = HAix) + hb{x) - min(^A(a;),MB(a;)); 

4. ii^a{x) = -^iia{x) = Nmax - iia{x) = -I - iia{x). 



P(^/V>) = 



P(<p A V) 

P(^) 



(9.4) 




Chapter 10 

Fuzzy logics 



10.1 Preliminaries 

In this section we cover the main essentials of the t-norm based approach, defin- 
ing fuzzy logics as logics based on t-nornis and their residua. Recall that t-norm 
is an operation *: [0,1]-^ [0,1] which is commutative and associative, non- 
decreasing in both arguments and have 1 as unit element and as zero element, 
i.e. 

X * y = y * X, 
{x * y) * z = X * {y * z), 
X < x' and y <y' implies x*y < x' *y', 
1* X = X, 0*a; = 0. 

Each t-norm determines uniquely its corresponding implication {residuum) 
satisfying for all x,y,z € [0, 1], 

z<x^yiSx*z<y 

The following are important examples of continuous t-norms and their residua: 

1. Lukasiewicz '5 %«c: 

• x *y = max(a; -I- y — 1, 0), 

• x=>y = lfoix<y and x=>y=l — x + y otherwise. 

In this logic * and are denoted by &i and respectively. 

2. GODEL 's logic: 

» x*y = min(a;, y), 
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• x=>y = l{orx<y and x => y = y otherwise. 

In this logic * and => are denoted by &g and — >g respectively. 
3. Product logic: 

• X * y = X ■ y 

• x=>y = l{oj:x<y and x ^ y = y/x otherwise. 

In this logic * and ^ are denoted by &n and — >n respectively. 

A regular residuated lattice (or a BL-algebra) is an algebra = (L, A, V, 
*, =>, 0, 1) such that (1) (i,A,V,0, 1) is a lattice with the largest element 1 
and the least element 0, (2) {L, *, 1) is a commutative semigroup with the unit 
element 1, i.e. * is commutative, associative, and 1 * a; = a; for all x, (3) the 
following conditions hold 

z < {x y ) iS X * z < y for all x, y, z\ 

x A y — X * {x ^ y); 

xVy ^ {{x ^ y) ^ y) A ((y ^ x) =^ x), 

{x ^ y) V (y => x) = 1. 

It is known the following result. Let * be a continuous t-norm with residuum 
=>, then A = ([0, 1], min, max, *, =>, 0, 1) is a BL-algebra, called a standard 
i?L-algcbra; if * is the Lukasiewicz, Godel or Product t-norm then A is an 
L-algebra, G-algebra or Il-algebra respectively, called the standard L-algebra, 
G-algebra or Il-algebra. 

Let us remember that every relation R of can be represented by its char- 
acteristic function cr : £>" {0,1} defined by setting cr{x\, . . . ,Xn) = 1 if 
{xi, . . . ,Xn) £ R and cji{xi, . . . , Xn) = if {xi, . . . ,a;„) ^ R. We can also repre- 
sent the extension of a vague predicate by a generalized characteristic function 
assuming values in a set V. Assume that F = {0, 1, . . . , n — 1} or F = [0, 1]. A 
fuzzy relaMon or fuzzy subset P of is any map P : D"' — > V. For instance, 
the subset C (resp. -D" C £)") can be represented by a fuzzy relation P 
that is considered as the constant map P : B x (resp. P : £>" 9 a; i— > 1), 
where is the least clement of V and 1 is the largest clement of V. We denote 
by J='{D"-) the class of fuzzy subsets of D'\ It is obvious that V{D") c J^(-D"), 
where 'P{D'") is the powerset. 

Let 1 be the top element of V. Observe that, if P and P' are fuzzy subsets 
of D", then we can define, 

• the inclusion by setting P C P' iff P(a;i, . . . , a;„) < P'(a;i, . . . ,a;„) for 
every {xi,...,Xn) € £>", 
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• Lukasiewicz's relative complement P -^l P' by setting {P -^l P') [xi, 
...,Xn) = l -max(P(a;i, Xn),P'(xi, a;„)) + P'(xi, . . . , a;„) for 
every {xi, . . . e £>", 

• Lukasiewicz's complement -^lP of P by setting {-^lP){xi, ■ . . ,Xn) = 
1 - P(a;i, Xn) for every (a;i, . . . , a;„) e .D", 

• Lukasiewicz's intersection P^lP' as (P&LP')(a;i, x„) = max(0, 
P(xi, . . . , a;„) + P'(xi, Xn)-!) for every (xi, . . . , x„) e 

• the Product relative complement P -^n P' by setting (P P'){xi, ■ ■ ■ , 
x„) = 1 if P(xi, Xn) < P'ixi, Xn) for every (xi, . . . , x„) e £>" 
and (P • • • , a;„) = pfc'.'.'.'^"j) otl^erwise, 

• the Product complement as -inP(a;i, . . . , a;„) := P(a;i, . . . , a;„) 
for every {xi, . . . , x„) € 

• the Product intersection P&cuP' as (P&n-F")(2^i> ••■> ^n) = Pi^i, 
Xn) ■ P'{xi, ■■■,Xn) for every (xi, . . . ,x„) G 

• the union Py P' as (P V P')(xi, . . . , x„) = max(P(xi, . . . , x„), P'(xi, 
. . . , Xn)) for every (xi, . . . , x„) e £>", 

• the intersection P AP' by setting (P A P')(xi, . . . , x„) = min(P(xi, . . . , 
Xn), P'{xi, Xn)) for every (xi, . . . , x„) e .D", 

• the union V Pj, given a family {Pi)i^i of fuzzy subsets of as 

iei 

\J Pi{xi,...,Xn) =max{Pj(xi,...,x„): i e /} 

for every (xi, . . . , x„) e .D", 

• the intersection /\ P^, given a family {Pi)i^i of fuzzy subsets of as 

f\Pi{xi,...,Xn) =min{Pi(xi,...,x„): i e /} 
iei 

for every (xi, . . . , x„) G f". 

The structure Ly = (^^(D"), A, V, *, =>, _L(D"), 7(1?")) is a PL-algebra, 
where ±(Z)") and T(_D") are the constant maps _L(I?") : D" 9 x i— > G F and 
T(iD") : I?" 3 X 1 <E V respectively. It is the direct power, with index set 
£>", of the structure {V, A, V, *, =>, 0, 1). 



10.2 Basic fuzzy logic BLi 

The basic fuzzy logic denoted by BLN has just two initial propositional oper- 
ations: &, which are understood as t-norm and its residuum respectively. 
The negation is derivable: 

=:?/;—> _L, 

where _L is the truth constant 'falsehood'. 

In BEi we can define the following new operations: 

• Lp Alp := (pSz{ip Tp), 

• if V ip {{ip ^ tp) ^ tp) A {{tp ^(f)^ f), 

• ^ tp := {(f 'ip)&:{'ip — > If), 

• if ® ip := ^(fi ^ ip, 

• ipQip := (p^-^tp. 

The Hilbert's type calculus for BLV consists of the following axioms: 



((^ ^ V) ^ ((V ^ x) ^ ^ x)), (lo.i; 

(yj&v) ^ V, (10.2; 

{ipk^) (tp&iip), (10.3; 

(^&(^ ^ i;)) ^ (V'&(V' ^ ^)), (10.4; 

(<p ^ (V ^ x)) ^ (('P&V') ^ x), (10.5; 

((<p&V) ^ x) ^ (</' ^ (V- ^ x)), (lo.e; 

((¥' V') x) - (((V' - x) x), (10.7; 

±^^P, (10. s; 

Vx </3(x) (p[x/t], (10.9 

^ 3x ip{x), (10.10; 
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where the formula </3[x/i] is the result of substituting the term t for all free 
occurrences of x in ip, 



Vx(x ^ ^) ^ (X ^ Vxv?), (10.11) 
Va;(^^x)^(3x^^x), (10.12) 
Va:(xV(^) ^ (xVVx(/.), (10.13) 



where x is not free in x- 

In BLy there are the following inference rules: 

1. Modus ponens: from ip and ip ^ ip infer -0: 

2. Substitution rule: we can substitute any formulas for propositional vari- 
ables. 

3. Generalization: from ip infer \/x (p{x): 

Va; p'ix) 

Theorem 4 (Soundness and Completeness) Let ip he a formula of BLV, 
T a BLN-theory. Then the following conditions are equivalent: 

. T h ^; 

• val/((p) = 1 for each BL-algebra (with infinite intersection and infinite 
union) that is model for T. 

Proof See [S7]. □ 

10.3 Non- Archimedean valued 5L-algebras 

Now introduce the following new operations defined for all [x] ,[y] G * Q in the 
partial order structure O^q: 

• N -^L M = *1 - max([a::], [y]) + [y], 
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• [a;] [y] = *1 if N < [y] and [x] [y] = miii(*l, otherwise, 

notice that we have min(*l,|||) = [h] iff there exists [h] G *Q[o,il such 
that {a e N: niin(l, = h{a)} €U, let us also remember that the 

members [a;], [y] can be incompatible under 0*q, 

• -nL[x] = *1 - [x], i.e. [x] -^L*0, 

• "-nN = *1 if [x] = *0 and -^n[x] = *0 otherwise, i.e. -^u[x] = [x] — »n *0, 

• A[x] = *1 if [x] = *1 and A[x] = *0 otherwise, i.e. A[x] = -^n^L[x], 

• [x]kL[y] = max([.T], *1 - [y]) + [y] - *1, i.e. [x]kL[y] = MM -lM), 

• N&n[j/] = [x] ■ [y], 

• [x] © [y] := -.^[a;] [y], 

• N e [y] := [xj^LMy], 

• N A [y] = min([a;], [y]), i.e. [a;] A [y] = [a;]&i,([a;] -^l [v]), 

• [x] V [y] = max([a;], [y]), i.e. [x] V [y] = ([a;] -^l [y]) [y], 

• [x] [y] = *1 if [x] < [y] and [a;] [y] = [y] otherwise, i.e. [x] ^g 
[y] = A{[x]^L [2/])V[y], 

• -^g[x] := [x] ^G *0. 

A hyperrational valued BL-matrixis a structure L»q = (*Q[o,i], A, V, *, =>, 
*0, *1) such that (1) (*Q[o,i], A, V, *0, *1) is a lattice with the largest element 
*1 and the least clement *0, (2) (*Q[o.i]i *j *1) is a commutative semigroup with 
the unit element *1, i.e. * is commutative, associative, and *1 * [a;] = [a;] for all 
[x] e *Q[o,i], (3) the following conditions hold 

M < (N [y]) iff [x] * [z] < [y] for all [x], [y], [z]; 

[x] A [y] = [x] * {[x] ^ [y]); 

[x] V [y] = m [y]) [y]) A {{[y] => [x]) [x]), 

{[x]^[y])V{[y]^[x]) = *l. 

If we replace the set Q[o,i] by R[o,i] and the set *Q[o,i] by *R[o,i] in all above 
definitions, then we obtain hyperreal valued BL-matrix L.r. Matrices L*q, L*r, 
are different versions of a non- Archimedean valued Si-algebra. Continuing in 
the same way, we can build non- Archimedean valued L-algebra, G-algebra, and 
H-algebra. 

Further consider the following new operations defined for all x,y €Zp in the 
partial order structure Ozp ■ 
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• x^Ly = Nmax - max{x, y) + y, 

• X — >n y = Nmax if a; < y and x y = integral part of ^ otherwise, 

• ^lX = Nmax - X, i.e. X — »-L 0, 

• ~^Tix = Nmax if 2; = and -^ux = otherwise, i.e. -ina; = x — >n 0, 

• Ax = Nmax if a; = N^ax and Ax = otherwise, i.e. Ax = -'n~'LX, 

• xSzLy = max(x, Nmax -y) + y- Nmax, i.e. xkLV = -^l{x -^Ly), 

• xkny = a; • y, 

• X © y := -'lX y, 

• xGy — xhL^Ly, 

• X A y = min(x, y), i.e. x A y = xk.L{x -^l y), 

• X V y = max(x, y), i.e. xW y = {x y) y, 

• X -^G y = Nmax if X < y and x y = y otherwise, i.e. x -^g y = 
A(x y) V y, 

• -ica; := X -^G 0. 

A p-adic valued BL-matrix is a structure Lz^ = (Zp, A, V, *, =>, 0, Nmax)- 

10.4 Non- Archimedean valued predicate logical 
language 

Recall that for each i G [0, 1], *i = [f = i], i.e. it is a constant function. Every 
element of *[0, 1] has the form of infinite tuple [/] = (yo, yi, . . .), where yj € [0, 1] 
for each /' = 0, 1, 2, . . . 

Let £ be a standard first-order language associated with p-valued (resp. 
infinite-valued) semantics. Then we can get an extension C of first-order lan- 
guage C to set later a language of p-adic valued (resp. hyper-valued) logic. 

In £' we build infinite sequences of well-formed formulas of C: 

^°° = (V'i,...,^Ar,...), 

ip' = (V'i,...,Vi), 

where tpj € £. 

A formula (resp. tp'^) is called a /ormu/a of infinite length (resp. a, formula 
of i-th length). 
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Definition 28 Logical connectives in hyper-valued logic are defined as follows: 

1. ■k(fi°° = {ipi -kipi,. . . , ipN * Vat, • • •); where ★ € {&, 

2. = (-i/'i,...,-V^w,...); 

3. Qa:V~ = (Qa: Vi, • • • , Qa: Vjv, • • •), Q e {V,3}; 

4- V°° * = ('^i'l * V, V'2 * V, • • • , V'JV * • • .), w/iere ★ e {&, 
Definition 29 Logical connectives in p-adic valued logic are defined as follows: 

1. * <p°° = {ipi *ipi, - ■ ■ , TpN * fN, ■ ■ ■), where * e {&, — >}; 

2. = (-V'i,---,-V'Jv,...); 

3. Qxil)°° = {Qxipu-'-MxipN,.-.), Q e {V,3}. 

4. ip°° ■kip'' = {tpi -kifx, ipi-k ipi, ipi+i -k ±, Vj+2 * -L, . . . , Vjv * -L, • • • 
where ★ G {&, — >}. 

5. suppose i < j, then * (p^ = {tpi ★ (pi, . . . , ipi-kipi, ipi+i -k ±, ipi+2 * -L, 
. . . , ipj -k ±), where ★ G {&, — >}. 

An interpretation for a language £' is defined in the standard way. Extend 
the valuation of £ to one of £' as follows. 

Definition 30 Given an interpretation I = {M.,s) and a valuation val/ of C, 

we define the non- Archimedean i-valuation val} (resp. 00-valuation valf ) to he 
a mapping from formulas Lp^ (resp. <p°°j of L' to truth value set V (resp. *V) 
as follows: 

1. val}((p*) = (val/((pi), . . ., val/ ((/?,)). 

2. val?°(v.°°) = (val/((^i), . . . , val/((/?jv), . • . )• 

For example, in p-adic valued case val^('(/;°° * 1^*) = (val/('(/'i * (yJi), . . . , 
val/(V'i -k ipi), val/(V'i+i ★ -L), val/(V'i+2 * -L), • • • , val/('0jv * -L), • • • >, where 

Let L.y be a non- Archimedean valued SX-matrix. Then the valuations val} 
and val^ of C to non- Archimedean valued Si-matrix gives the basic fuzzy logic 
with the non- Archimedean valued semantics. 

We say that an L.y-structure M is an i-model (resp. an 00-modet) of an C- 
theory T iff vaTjiip') = (1, . . . , 1) (resp. valf (v?°°) = *1) on M for each ip' G T 
(resp. (p°° GT). 
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10.5 Non- Archimedean valued basic fuzzy prepo- 
sitional logic BLqq 

Let us construct a non- Archimedean extension of basic fuzzy propositional logic 
BL denoted by BL^o- This logic is built in the language C and it has a non- 
Archimedean valued BL-matrix as its semantics. 

Remember that the logic BL has just two propositional operations: &, — >, 
which are understood as t-norm and its residuum respectively. 



The logic BL^o is given by the following axioms: 

^ ^ ((V-^ ^ x^) ^ x^)), (10.14) 

{f'kil)') (p\ (10.15) 

(<^'&V') ^ i'^'W), (10.16) 

{^'k{ip' ^ V')) - ir^ir - <p% (10.17) 

(^^ ^ (V'^ XO) - ((<^'&V'0 - X% (10.18) 

((^*&^^) ^ x') ^ (^* ^ (V^' ^ X*)), (10.19) 

{{^' ^ V') - xi - (((V-' - - X') - X'), (10.20) 

±' V*, (10.21) 

(V3°°&V°°) ^ V?"", (10.23) 

(^°°&V°°) ^ (V'°°&</'°°), (10.24) 

((^°°&((p°° ^ V°°)) ^ {i)°°k{ip°° ip°°)), (10.25) 

(^oo ^ (^oo ^ ^oo^) ^ ((<^~&V°°) - X°°), (10.26) 
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- Xn - - - X°°)), (10.27) 

^ (10.29) 

These axioms are said to be horizontal. Introduce also some new axioms that 
show basic properties of non- Archimedean ordered structures. These express a 
connection between formulas of various length. 

1. Non- Archimedean multiple- validity. It is well known that there ex- 
ist infinitesimals that are less than any positive number of [0,1]. This 
property can be expressed by means of the following logical axiom: 

(^(^1 ^ V°°)&-('^^ ^ -L°°)) ^ V>^), (10.30) 

where = V'l) i-s. it is the first member of an infinite tuple 

2. p-adic multiple-validity. There is a well known theorem according to 

that every equivalence class a for which \a\p < 1 (this means that a is a 
p-adic integer) has exactly one representative Cauchy sequence {ajjjgt^ 
for which: 

(a) < ai < for i = 1, 2, 3, . . .; 

(b) ai = tti+i mod for i = 1, 2, 3, . . . 

This property can be expressed by means of the following logical axioms: 

((p'+i-iep^) V'+') -^L 

^ (^^®---®^^®ip'), (10.31) 

^ V ' 

pi 

p' 

^ :v 

((((... (p'+i-lGp'-l) ^ ...)-!>' -I) 

0<p—k<p 

Q^Lk) V'+'), (10.32) 
^ ^ 

^ (fce...efc)ev') 
(V'+'^i (((. . . (p*+i - 1 e 
p^)e...)e¥^)e^Lk)), (10.33) 

^ ' 

0<(p-l)-fe<p-l 
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p^ _ 1) ^ V'O, (10.34) 

^ V {^'+^ ^ (^^ © . T)) V . . . 

V(V;'+i ^ (V/ © ■ ^^)), (10.35) 



where p — 1 is a tautology at the first-order level and — 1 (respectively 
— 1) a tautology for formulas of i-th length (respectively of {i + l)-th 
length); ip^ — ipi, i.e. it is the first member of an infinite tuple -0°°; -lifc is 
a first-order formula that has the truth value {{p — 1) ~ k) G {0, . . . , p — 1} 
for any its interpretations and fc is a first-order formula that has the truth 
value fc e {0, . . . ,p— 1} for any its interpretations; 1 is a first-order formula 
that has the truth value 1 for any its interpretations, etc. The denoting 
• k means fc © • . . © fc. 

pi 

Axioms (|10.30l) - p0.35p are said to be vertical. 

The deduction rules of BLoo is modus ponens: from ■0, ■0 — > (/? infer ip. 

The notions of proof, derivability h, theorem, and theory over BLao is defined 
as usual. 

Theorem 5 (Soundness and Completeness) Let ^ be a formula of C , T 
an C -theory. Then the following conditions are equivalent: 

• T h $; 

• vafj($) = (1, . . . , 1) (resp. valj°(4>) for each L-v-model M ofT; 



Proof. This follows from theorem 4 and semantic rules of EL, 



□ 
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Chapter 11 

Neutrosophic sets 



11.1 Vague sets 

Let U be the universe of discourse, U = U2, • • • , with a generic element 
of U denoted by Ui . A vague set AinU \s characterized by a truth-membership 
function tA and a false- membership function 

tA-.U ^[Q,l], 
/a:C/^[0,1], 

where t^(wi) is a lower bound on the grade of membership of Ui derived from 
the evidence for Ui, fA{ui) is a lower bound on the negation of Ui derived from 
the evidence against Wj, and tA{ui) + fA{ui) < 1. The grade of membership 
of Ui in the vague set A is bounded to a subintcrval [tA{ui),l — ,fA{ui)] of 
[0,1]. The vague value [tA{ui),l — fA{ui)] indicates that the exact grade of 
membership iiA{ui) of Ui may be unknown. But it is bounded by tA{ui) < 
IJ-A{ui) ^ 1 — fA{ui), where tA{ui) + fA{ui) < 1. When the universe of discourse 
U is continuous, a vague set A can be written as 

A= [tA{Ui), 1 - fA{Ui)]/Ui, Ui G U. 

Ju 

When U is discrete, then 

n 

^ = ^ [tA{Ui), 1 - fA{Ui)]/Ui, Ui G U. 

Logical operations in vague set theory are defined as follows: 

Let X and y be two vague values, x = [tx,l — fx], y = [tyA — fy], where 
tx G [0, 1], fx G [0, 1], ty G [0, 1], fy G [0, 1], tx + fx^l and ty + fy^ 1. Then 

-^LX = [1 - tx,fx], 
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xAy= [m.m{ta;, ty), mm{l - 1 - fy)], 
xVy= [max{ta:,ty),max{l - f^,l - fy)]. 

11.2 Neutrosophic set operations 

Definition 31 Let U be the universe of discourse, U = {ui,U2, ■ ■ ■ ,Un}. A 
hyper-valued neutrosophic set A in U is characterized by a truth-membership 
function tA, an indeterminacy-membership function iA, and a false-membership 
function fA 



tA^f: 


U- 


-*[o,i], 


iA 9 /: 


U- 


-*[0,1], 


/a 9/: 


U- 





where tA is the degree of truth-membership function, iA is the degree of indeter- 
minacy-membership function, and fA is the degree of falsity-membership func- 
tion. There is no restriction on the sum of tA, iA, and fA, i-£- 

*0 ^ inaxt^(ui) + maxi^(uj) + max/^(uj) ^ *3. 

Definition 32 Let U be the universe of discourse, U = {wi, U2, . . . , Un}- A 
p-adic valued neutrosophic set A in U is characterized by a truth-membership 
function tA, an indeterminacy-membership function iA, and a false-membership 
function fA 

tA5 f: U^Zp, 
iA 9 /: U^Zp, 
fA5f:U^Zp, 

where tA is the degree of truth-membership function, iA is the degree of indeter- 
minacy-membership function, and fA is the degree of falsity-membership func- 
tion. There is no restriction on the sum of tA, iA, and fA, i-e. 

Also, a neutrosophic set A is understood as a triple {tA,iA, fA) and it can 
be regarded as consisting of hyper-valued or p-adic valued degrees. 

As we see, in neutrosophic sets, indeterminacy is quantified explicitly and 
truth-membership, indeterminacy-membership and falsity-membership are in- 
dependent. This assmnption is very important in many applications such as 
information fusion in which we try to combine the data from different sen- 
sors. Neutrosophic sets are proposed for the first time in the framework of 
neutrosophy that was introduced by Smarandache in 1980: "It is a branch of 
philosophy which studies the origin, nature and scope of neutralities, as well as 
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their interactions with different ideational spectra" [132] . 

Neutrosophic set is a powerful general formal framework which generalizes 
the concept of the fuzzy set |153j . interval valued fuzzy set [145j . intuitionistic 
fuzzy set [3], and interval valued intuitionistic fuzzy set [4]. 

Suppose that tA,iA,fA are subintervals of *[0, 1]. Then a neutrosophic set 
A is called interval one. 

When the universe of discourse U is continuous, an interval neutrosophic set 
A can be written as 



1=1 

The interval neutrosophic set can represent uncertain, imprecise, incomplete 
and inconsistent information which exist in real world. It can be readily seen 
that the interval neutrosophic set generalizes the following sets: 

• the classical set, = 0, Taint a = maxf^ = or 1, min/^ = maxfA = 
or 1 and max tA + max = 1 . 

• the fuzzy set, Ia — 0, Taint a — maxi^ £ [0, 1], min/^ — max /a G [0, 1] 
and max tA + max /a — i. 

• the interval valued fuzzy set, Ia — ^, Taint a, maxi^i. Tain /a, max/^ £ 
[0, 1], TnaxtA + Tain /a = 1 and Taint a + max/^i ~ 1. 

• the intuitionistic fuzzy set, ia = 0, Taint a = TaaxtA £ [0,1], Tain /a = 
TaaxfA G [0, 1] and maxi^ + max /a ^ 1. 

• the interval valued intuitionistic fuzzy set, ia — ^, mint a, meoctA, Tain /a-, 
max /a £ [0, 1], maxt^ + min /^ ^ 1. 

• the paraconsistent set, iA = 0, mint a = maxtA £ [0,1], min/^ = 
max /a G [0, 1] and maxt^i + max /a > 1. 

• the interval valued paraconsistent set, Ia — 0, nrmtA-, maxtA^ rnin/yi, 
TxmxfA G [0, 1], maxtA + rnin/yi > 1. 

Let 5*1 and 52 be two real standard or non-standard subsets of *[0, 1], then 
S\ + S2 ~ {x: X — s\ +S2, si G S\ and S2 G 5*2}, * S2 = {x: x = *a + S2, S2 G 
5*2}, 5*1 — 52 — \x: X — s\ — S2,si G 5i and S2 G 52}, 5i • 52 = \x: x — 
si • S2,si G 5i and S2 G 52}, max(5i,52) — {x: x — max(si, S2), si G 5i and 
S2 G 52}, min(5i,52) — {x: x = min(si, S2), si G 5i and S2 G 52}. 



A^ I {tA{Ui),iA{Ut),fA{ui))/Ui, u^^U. 

Ju 



When U is discrete, then 



n 




The complement of a neutrosophic set A is defined as follows 

• the Lukasiewicz complement: 

^LA={*l-tA,n-^A,*^-fA), tA,iAjA c (*[o,i])^, 

-n^A = {Nmax - tA,Nmax " iA,Nmax - Ia), tA,iA,fA Q {"^p)^ , 

• the GODEL complement: 

-^gA = {-^GtA,^GiA,^GfA), tA,iA,fA C (*[0, 1])^, 

~^gA = {-^atA, -^ciA, -^gIa), tA, tA, Ia c (Zp)^, 

where ^ctA = {^gx ■ x G Ia}, -'gIa = {-'gx : x € u}, -^gJa = 
{^Gx: X G /a}, 

• the Product complement: 

-■n^ = {-^utA, ^uiA, -^uIa), tA, lA, Ia Q (* [0, 1])^, 

"■n^ = {~^utA, ~'niA, "'h/a), tA, ia, /a C (Zp)^, 

where -^ntA = {^nx: x G tA}, -'n«A = {^nx: x G ia}, -'h/a = 
{-■na;: x G /a}- 

The implication of two neutrosophic sets A and B is defined as 
follows 

• the Lukasiewicz implication: 

A B = (*1 - max{tA,tB) + ts,*! - max(zA,iB) + is,*! - 
max(/A,/B) + /i3), tA, lA, /a, tB, is, /b C (*[0, 1])^, 

A^L B = {Nmax-TXiax{tA,tB)+tB, Nmax-TXiax{iA,iB)+iB, Nmax- 

max(/A, /b) + Jb), tA, iA, /a, is, «b, /b C (Zp)^, 

• the Godel implication: 

A -^G B = {Ia -^g tB,iA — is, /a -^g Ib), tA, ia, /a, ts, is, 
/bC(*[0,1])^, 

A -^G B = {Ia -^g tB,iA —^g is, /a — >g /b), tA, iA, /a, ts, is, 

fB c (Zp)^, 
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where tA ts = {-t: x = si S2,si S tA and S2 S ts}, 

lA -»G IB = {x: X ^ Si 32, Si G lA and S2 € is}, /a /b = 

{a;: a; = si ^g S2, si G /a and S2 G /b}, 

• the Product implication: 

A — >n B = {tA — •■n tB,*^ isyfA -^n fs), tA,iA, fA,tB,iB, fs C 
(*[0,1])^, 



^ -B = {tA -^n tsjiA -^n ibt/a -^n Jb), tA, lA, Ja, tB, ib, Jb ^ 

where tA is = {x: x = Si -^n S2,si G Ia and S2 G is}, 
iA iB = {a;: a; = si S2,si G u and S2 G is}, /a /b = 
{a;: a; = si S2,si G /a and S2 G /b}, 

3. The intersection of two neutrosophic sets A and B is defined as 
follows 

• the Lukasiewicz intersection: 



A^lB = (max(tA, *1 - is) + is - *1, max(iA, *1 - is) + is - *1, 
max(/A, n - /s) + /s - tA, lA, fA, tB, IB, fB C (*[0, 1])^, 

AkiB = {ma^{tA, Nmax - tB) +tB - Nmax, niax(iA, N^^x - is) + 

«B - Njnax, niax(/A, Nmax - /s) + Jb - Nmax), tA, lA, Ia, tB, iB, 
fB C (Zp)^, 

• the GODEL intersection: 



AkcB = (min(i^, is), min(u, is), niin(/A, /b)), tA, lA, Ja, tB,iB, 
/BC(*[0,l])f^, 



A^gB = (min(tA,is),min(iA,is),min(/A,/B)), tA, lA, fA, tB, is, 
fB C (Zp)^, 



• the Product intersection: 



AknB = {tA ■ tB,iA ■ iB,fA ■ fB), tA,iA, fA,tB,iB, fB C (*[0, 1]) 
AkuB = {tA ■ tB,iA ■ is, fA ■ fB), tA, tA, fA,tB, is, /s C (Zp)^, 
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Thus, wc can extend the logical operations of fuzzy logic to the case of 
neutrosophic sets. 



Chapter 12 

Interval neutrosophic logic 



12.1 Interval neutrosophic matrix logic 

Interval neutrosophic logic proposed in [132] , [133] , |151j generalizes the interval 
valued fuzzy logic, the non- Archimedean valued fuzzy logic, and paraconsistent 
logics. In the interval neutrosophic logic, we consider not only truth-degree and 
falsity-degree, but also indeterminacy-degree which can reliably capture more 
information under uncertainty. 

Now consider hyper-valued interval neutrosophic matrix logic INL defined 
as the ordered system ((*[0, 1])^, -^inl, -~^inl, '^inl, /\inl, ^inl, ^inL: 
*0, *0)}) where 

1. for all e (*[0,1])3, ^iNL{t.iJ) = (/,! 

2. for all (i2,i2,/2) e (*[0,l])^ -^inl (t2,i2,/2) = 
(min(*l, *1 -ti+ t2), max(*0, i2 - h), max(*0, /2 - /i)>, 

3. for all {ti, n, /i), {t2, 12, 12) e (*[0,l])^ (ti, «i, /i) Ainl (^2, ^2, /2) = 
(min(ti, i2), max(ii, 12), max(/i, /2)}, 

4. for all {tu ii, /i), {t2, i2, h) e (*[0,l])^ {ti, ii, h) Vinl (^2, «2, /2) = 
(max(ti, i2), min(ii, 12), min(/i, /2)}, 

5. for a subset (Mi, M2, M3} C (*[0, l])^, 3((Mi, M2, M3)) = (max(Mi), 
min(M2),min(M3)), 

6. for a subset (Mi, M2, Afa) C (*[0,1])3, V((Mi, M2, M3}) = (min(Mi), 
max(Af2), max(M3)}, 

7. {(*!, *0, *0)} is the set of designated truth values. 

Now consider p-adic valued interval neutrosophic matrix logic INL defined 
as the ordered system ((Zp)^, -^inl, ^inl, ^inl, /\inl, ^inl, ^inl, {{N„iax, 
0, 0)}) where 
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1. for all {t,i,f) e (Zp)3, ^iNL{t,i,f) = {f,l-i,t), 

2. for all (t2,i2,/2) £ (Zp)^, {h, ii, fi) ^inl (^2, i2, /2) = 
(A^max - max(ti,t2) +i2, max(0,i2 - ii),max(0,/2 - /i)), 

3. for all (ti, ii, /i), (t2, «2, /2) e (Zp)^, (ti, ii, fi) Ainl (^2, ^2, /2> = 
(min(ti , f2) , max(ii , «2) , max(/i , /2)) , 

4. for all (ti, ii, /i), (^2, i2, fi) & (Zp)^ (ti, h, fi) Vjnl (^2, «2, fi) = 
(max(ti , t2) , niin(ii , 12) , min(/i , /2)) , 

5. for a subset (Mi, M2, M3) C (Zp)^, 3((Mi, M2, M3)) = (max(Mi), 
min(M2),niin(M3)), 

6. for a subset (Mi, M2, M3) C (Zp)^, V((Mi, M2, M3)) = (min(Mi), 
niax(M2),niax(M3)), 

7- {{Nmax, 0, 0)} is the set of designated truth values. 

As wc see, interval neutrosophic matrix logic INL is an extension of the 
non- Archimedean valued Lukasiewicz matrix logic. 

12.2 Hilbert's type calculus for interval neutro- 
sophic propositional logic 

Interval neutrosophic calculus denoted by INL is built in the framework of the 
language C considered in section 10.4, but its semantics is different. 

An interpretation is defined in the standard way. Extend the valuation of 
C to the valuation for interval neutrosophic calculus as follows. 

Definition 33 Given an interpretation I = {M, s) and a valuation val^ of C , 
we define the hyper-valued interval neutrosophic valuation val^' (•) to be a 
mapping from formulas of the form (p°° of C to interval neutrosophic matrix 
logic INL as follows: 

vair''^'^(¥'°°) = (vair(¥'°°) = t(^~),i(<p~),/(<p~)) G (*[0,1])^ 

Definition 34 Given an interpretation I = {M, s) and a valuation valf of CI , 
we define the p-adic valued interval neutrosophic valuation val^'^^^(-) to be a 
mapping from formulas of the form (p°° of C to interval neutrosophic matrix 
logic INL as follows: 

vair''^^((^~) = (vair(¥'~) = i(</'°°), e {Z,f. 
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We say that an /iVL-structure is a model of an INL-theory T iff 

valf'-^^^(V3°°) = (*1,*0,*0} 

on M for each e T. 

Proposition 17 In the matrix logic INL, modus ponens is preserved, i.e. if(p°° 
and ip°^ —>-iNL "0°" f^^G IN L-tautologies, then tp°° is also an IN L-tautology. 

Proof. Consider the hyper- valued case. Since ip°° and ^inl V'"" INL- 
tautologies, then 

valf'^'^'^M = valf '^^^((p- ^iNL = (*1, *0, *0), 

that is val^'^^^((^°°) = (*1,*0,*0}, val^'^^^(^°° ^inl = (min(*l,*l - 
t{ip'^) + t{ij)) = *1, niax(*0, - i(,ip°°)) = *0, niax(*0, /(tA"") - f if°°)) = 

*0). Hence, = *1, = f{^°°) = *0. So is an /iVL-tautology. □ 

The following axiom schemata for INL were regarded in |151j . 



^INL ^/JVL ^°°), (12.1) 

{-ifj^ AiNL <^°°) ^/ATL f"", (12.2) 

V'"" -^/iVL (0°° V/JVL <^°°), (12.3) 

0°° ^7iVL (^°° ^/iVL (V-"" A/ATL ^°°)), (12.4) 

(0-°° ^/iVL X°°) -^/JVL ((^°° ^7iVL X°°) ^/AfL (12-5) 

((V^°° V/JVL V'"") ^/A'L X°°) ^INL (12.6) 
((^°° -7iVL X°°) ^INL {^"^ -^INL Xn), 

(^°° ^INL V°°) ^/JVL (-/JVL'/'°° ^/JVL -/JVL^°°), (12.7) 

(V-"" ^/iVL ^P"") AiNL (<^°° ^/iVL X°°) ^/JVL (^°° ^/ATL X°°), (12.8) 

(V-"" -^INL ^INL (12.9) 

(V-"" ^INL {'4'^ AiNL ^/JVL 

The only inference rule of INL is modus ponens. 



We can take also the non-Archimedean case of axiom schemata (|4.ip - 
(|4.4p for the axiomatization of INL, because INL is a generalization of non- 
Archimedean valued Lukasiewicz's logic (see the previous section). This 
means that we can also set INL as generalization of non- Archimedean valued 
Godel's, Product or Post's logics. 
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Chapter 13 

Conclusion 



The informal sense of Archimedes' axiom is that anything can be measured 
by a ruler. The negation of this axiom allows to postulate infinitesimals and 
infinitely large integers and. as a rc;snlt, to consider non-wcJlfoiinded and neu- 
trality phenomena. In this book we examine the non- Archimedean fuzziness, i.e. 
fuzziness that runs over the non- Archimedean number systems. We show that 
this fuzziness is constnicted in the framework of the t-norni based approach. We 
consider two cases of the non- Archimedean fuzziness: one with many- validity in 
the interval [0,1] of hypernumbers and one with many- validity in the ring Zp of 
p-adic integers. This fuzziness has a lot of practical applications, e.g. it can be 
used in non-Kolmogorovian approaches to probability theory. 

Non- Archimedean logic is constructed on the base of infinite DSm models. 
Its instances are the following multi-valued logics: 

• hyperrational valued Lukasiewicz's, Godel's, and Product logics, 

• hyperreal valued Lukasiewicz's, Godel's, and Product logics, 

• p-adic valued Lukasiewicz's, Godel's, and Post's logics. 
These systems can be used in probabilistic and fuzzy reasoning. 

Hyper-valued (resp. p-adic valued) interval neutrosophic logic INL by which 
we can describe neutrality phenomena is an extension of non- Archimedean val- 
ued fuzzy logic that is obtained by adding a truth triple {t,i,f) G (*[0, l])"'' 
(resp. {t,i,f) e (Zj,)^) instead of one truth value t G*[0, 1] (resp. t G Zp) to the 
formula valuation, where t is a truth-degree, i is an indeterminacy-degree, and 
/ is a falsity-degree. 
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